資料結構─使用 C/C++ 語言, 2/e

本書特色

本書具有以下特色：
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-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 習題解答