資料結構－使用C/C++語言(附範例光碟片)(第二版)

第1章　資料結構概論

1-1資料與資訊
1-2資料處理(Data Processing)
1-3計算機作業方式
1-4程式的產生
1-5程式的分析
1-6演算法(Algorithm)
1-7複雜度(Complexity)
1-8NP-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記憶體壓縮

附錄AASCII CODE
附錄B名詞索引
附錄C常用C語言指令集
附錄D習題解答