第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碼對照表