資料結構－使用C/C＋＋語言（附範例光碟片）（第二版）（05268017）

第1章 資料結構概論

1-1 資料與資訊

1-2 資料處理(Data Processing)

1-3 計算機作業方式

1-4 程式的產生

1-5 程式的分析

1-6 演算法(Algorithm)

1-7 複雜度(Complexity)

1-8 NP-COMPLETE

1-9 參數的傳遞

1-10 資料結構(Data Structure)

1-11 魔術方陣(Magic Array)

第2章 陣列結構

2-1 陣列的定義

2-2 陣列表示法

2-3 稀疏矩陣(Sparse Matrix)

2-4 陣列的應用

2-5 最佳洗牌法(Perfect Shuffle)

第3章 鏈結串列

3-1 鏈結串列的定義

3-2 動態記憶體配置

3-3 鏈結串列的建立

3-4 鏈結串列的走訪

3-5 鏈結串列的連結

3-6 鏈結串列內節點的刪除

3-7 釋回鏈結串列的記憶體空間

3-8 鏈結串列內節點的插入

3-9 鏈結串列結構的反轉

3-10 環狀鏈結串列結構(Circular Linked List)

3-11 使用環狀鏈結串列結構表示稀疏矩陣

3-12 雙向鏈結串列結構(Doubly Linked List)

3-13 環狀雙向鏈結串列結構(Circular Doubly Linked List)

第4章 堆疊

4-1 堆疊的定義

4-2 堆疊的製作及操作方式

4-3 堆疊的應用

第5章 佇列

5-1 佇列的定義

5-2 線性佇列的製作及操作方式

5-3 環狀佇列的製作及操作方式

5-4 雙向佇列(double-ended queue, deque)

5-5 優先佇列(Priority Queue)

5-6 多重佇列(Multi Linked List)

5-7 佇列的應用

第6章 遞迴

6-1 遞迴的定義

6-2 遞迴工作原則

6-3 遞迴的執行過程

6-4 遞迴的應用

6-5 遞迴程式與非遞迴程式的差異

第7章 樹狀結構

7-1 基本術語

7-2 樹的表示法

7-3 二元樹(Binary Tree)

7-4 相關二元樹

7-5 二元樹的衍生

7-6 樹的應用

第8章 圖形

8-1 前言

8-2 圖形的基本觀念

8-3 圖形的資料表示法

8-4 圖形的追蹤(Graph Traversal)

8-5 擴張樹(Spanning Tree)

8-6 拓樸排序(Topological Sorting)

8-7 最短路徑

第9章 排序

9-1 前言

9-2 內部排序法(Internal Sort)

9-3 外部排序法(External Sort)

9-4 排序法的效益評估

第10章 搜尋

10-1 前言

10-2 循序搜尋法(Sequential Search)

10-3 二分搜尋法(Binary Search)

10-4 費氏搜尋法(Fibonacci Search)

10-5 區塊搜尋法(Block Search)

10-6 插補搜尋法(Interpolation Search)

10-7 基數搜尋法(Radix Search)

10-8 樹狀搜尋法

10-9 雜湊搜尋法(Hashing Search)

第11章 動態記憶體管理

11-1 前言

11-2 記憶體分配方法(Memory Allocation)

11-3 邊界標識法(Boundary Tag Method)

11-4 夥伴系統(Buddy System)

11-5 費氏夥伴系統(Fibonacci Buddy System)

11-6 廢置單元收集

11-7 廢置單元收集的改良

11-8 記憶體壓縮

附錄A ASCII CODE

附錄B 名詞索引

附錄C 常用C語言指令集

附錄D 習題解答