介紹了各種典型的數據結構，以及遞歸、查找和排序的方法 很好的學習資料===========================================》 【第1章】 緒論 數據結構的基本概念 抽象數據類型和軟件構造方法 算法和算法的時間復雜度 【第2章】 線性表 線性表抽象數據類型 順序表 單鏈表 循環單鏈表 循環雙向鏈表 靜態鏈表 設計舉例 【第3章】 堆棧和隊列 堆棧 堆棧應用 隊列 隊列應用 優先級隊列 【第4章】 串 串的基本概念和C語言的串函數 串的存儲結構 動態數組實現的順序串 串的模式匹配算法——BF算法 【第5章】 數組 數組的基本概念 動態數組 特殊矩陣 稀疏矩陣 【第6章】 遞歸算法 遞歸的概念 遞歸算法的執行過程 遞歸算法的設計方法 遞歸過程和運行時棧 遞歸算法的效率分析 設計舉例 【第7章】 廣義表 廣義表的概念 廣義表的存儲結構 廣義表的操作實現 【第8章】 樹和二叉樹 樹 二叉樹 二叉樹設計 二叉樹遍歷 線索二叉樹 哈夫曼樹 等價問題 樹與二叉樹的轉換 樹的遍歷 【第9章】 圖 圖的基本概念 圖的存儲結構 圖的實現 圖的遍歷 最小生成樹 最短路徑 拓撲排序 關鍵路徑 【第10章】 排序 圖的基本概念 圖的存儲結構 圖的實現 圖的遍歷 最小生成樹 最短路徑 拓撲排序 關鍵路徑 【第11章】 查找 查找的基本概念 靜態查找表 動態查找表 哈希表