資料結構入門－使用C語言(修訂二版) (2版)

1.本書完全是以實務角度來幫助讀者學習資料結構。 2.本書說明的各種資料結構都擁有對應實作的C程式碼，可以讓讀者實際執行C程式來驗證各種資料結構。 3.提供大量表格、範例和圖例來說明各種資料結構觀念和詳細的演算法步驟。 4.提供一套網頁版模擬動畫工具來加強重要觀念的解說，使用互動動畫方式來模擬展示各種資料結構。 5.當讀者學習物件導向程式語言的C++、C#或Java語言後，就可以將本書C模組化程式設計改為類別來實作，輕鬆升級資料結構來學習物件導向程式設計。 以C語言的模組化程式設計實作各種資料結構的抽象資料型態ADT，由於物件導向程式語言是使用「類別」實作抽象資料型態ADT，換句話說，當讀者進階學習物件導向程式語言的C++或Java後，一樣可以將本書相關資料結構的觀念，直接改為類別來實作抽象資料型態，輕鬆升級應用在物件導向程式設計。

第1章資料結構概論 1-1 認識資料結構 1-2 程式設計過程與演算法 1-3 抽象資料型態ADT 1-4 C語言的模組化程式設計 1-5 遞迴函數 1-6 程式的分析方法 第2章陣列與矩陣 2-1 C語言的陣列 2-2 陣列表示法 2-3 C語言的結構 2-4 矩陣與稀疏矩陣 2-5 使用結構陣列處理多項式 第3章堆疊 3-1 認識堆疊 3-2 堆疊表示法 3-3 運算式的計算與轉換 3-4 走迷宮問題 3-5 河內塔問題 第4章佇列 4-1 認識佇列 4-2 佇列表示法 4-3 環狀佇列 4-4 雙佇列 4-5 優先佇列 第5章鏈結串列 5-1 C語言的動態記憶體配置 5-2 認識鏈結串列 5-3 單向鏈結串列 5-4 使用串列實作堆疊和佇列 5-5 環狀鏈結串列 5-6 雙向鏈結串列 5-7 含開頭節點的環狀鏈結串列 5-8 環狀雙向鏈結串列 第6章樹狀結構 6-1 認識樹狀結構 6-2 二元樹 6-3 二元樹表示法 6-4 走訪二元樹 6-5 二元搜尋樹 6-6 樹的二元樹表示法 6-7 使用二元樹處理運算式 第7章圖形結構 7-1 認識圖形 7-2 圖形表示法 7-3 走訪圖形 7-4 最低成本擴張樹 7-5 圖形的最短路徑 7-6 拓樸排序 第8章排序 8-1 認識排序 8-2 基本排序法 8-3 分割資料排序法 8-4 基數排序法 8-5 堆積排序法 8-6 二元搜尋樹排序法 第9章搜尋 9-1 認識搜尋 9-2 未排序資料搜尋法 9-3 已排序資料搜尋法 9-4 樹狀結構搜尋法 9-5 雜湊搜尋法 9-6 雜湊函數的碰撞問題 附錄A：安裝與使用Orwell Dev-C++整合開發環境 附錄B：ASCII碼對照表