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

　　資料結構是設式設計領域中作為解決問題的方法，如何把深奧的理論透過演算法及圖解表示，讓讀者了解資料結構的精髓，為此作者以其十幾年的豐富教學及帶領學生參加程式設計比賽的經驗，帶領讀者能輕輕鬆鬆地進入這個充滿趣味與挑戰的電腦程式世界。

本書特色

本書具有以下特色：
1 . 雙色印刷，方便閱讀
2 . 書內附部份習題解答
3 . 書中舉數十種詳盡範例供參考
4 . 著名的魔術方陣問題、河內問題、八皇后問題、迷宮問題、騎士問題、最大公因數問題、史波克先生問題、買票問題及Josephus問題等都列入討論。

第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習題解答