《實用數據結構》是2010年化學工業出版社出版的圖書，作者是侯虹。本書詳細介紹了數據結構基本概念與算法分析，線性表，棧和佇列，串，數組、特殊矩陣和廣義表，樹和二叉樹，圖，查找，內部排序方法。
基本介紹
- 書名：實用數據結構
- 作者：侯虹
- 出版社：化學工業出版社
- 出版時間： 2010年8月1日
圖書信息,內容簡介,圖書目錄,
圖書信息
書 名: 實用數據結構
ISBN: 9787122083562
開本： 16開
定價: 26.00元
內容簡介
《實用數據結構》共分為9章。《實用數據結構》內容編排由淺入深、循序漸進，每章最後配有相應的習題和答案用來鞏固所學的理論知識，書末附有作者在幾年授課過程中帶學生在TlmboC2.0環境下調試通過的一些程式供參考，既便於教學，又便於自學。
《實用數據結構》可作為計算機類專業或信息管理類相關專業的本科、高職高專教材，也可供從事計算機工程與套用工作的科技工作者參考。
圖書目錄
第1章 緒論 1
1.1 數據結構的定義 1
1.2 有關概念和術語 2
1.3 抽象數據類型 3
1.3.1 數據類型 3
1.3.2 抽象數據類型 3
1.4 算法和算法分析 3
1.4.1 算法及特性 3
1.4.2 算法設計的要求 4
1.4.3 算法描述 4
1.4.4 算法性能分析與評價 4
習題1 5
第2章 線性表 7
2.1 線性表的邏輯結構 7
2.1.1 線性表的定義 7
2.1.2 線性表的基本操作 7
2.2 線性表的順序表示和實現 8
2.2.1 順序表 8
2.2.2 順序表基本運算的實現 8
2.2.3 順序表套用舉例 10
2.3 線性表的鏈式表示和實現 10
2.3.1 單鍊表 11
2.3.2 單鍊表上基本運算的實現 11
2.3.3 循環鍊表 15
2.3.4 雙向鍊表 15
2.3.5 單鍊表套用舉例 16
2.4 順序表和鍊表的比較 18
習題2 19
第3章 棧和佇列 22
3.1 棧 22
3.1.1 棧的定義及基本運算 22
3.1.2 棧的存儲結構 22
3.2 棧的套用舉例 25
3.3 佇列 29
3.3.1 佇列的定義及基本運算 29
3.3.2 佇列的存儲結構及運算 30
3.4 佇列套用舉例 34
習題3 35
第4章 串 40
4.1 串及基本運算 40
4.1.1 串的基本概念 40
4.1.2 串的基本運算 40
4.2 串的定長順序存儲及基本運算 41
4.2.1 串的定長順序存儲 41
4.2.2 定長順序串的基本運算 42
4.2.3 模式匹配 43
習題4 47
第5章 數組、特殊矩陣和廣義表 49
5.1 多維數組 49
5.1.1 數組的概念 49
5.1.2 數組的存儲結構 49
5.2 特殊矩陣及壓縮存儲 50
5.2.1 對稱矩陣 50
5.2.2 三角矩陣 51
5.2.3 帶狀矩陣 52
5.3 稀疏矩陣 53
5.3.1 稀疏矩陣的三元組表存儲 53
5.3.2 稀疏矩陣的十字鍊表存儲 56
5.4 廣義表 58
5.4.1 廣義表的定義和基本運算 58
5.4.2 廣義表的存儲結構 59
5.4.3 廣義表基本操作的實現 61
習題5 64
第6章 樹和二叉樹 66
6.1 樹的概念與定義 66
6.1.1 樹的定義 66
6.1.2 樹的相關概念 66
6.2 二叉樹 67
6.2.1 二叉樹的定義 67
6.2.2 二叉樹的主要性質 67
6.3 二叉樹的存儲結構與基本操作 69
6.3.1 二叉樹的存儲 69
6.3.2 二叉樹的基本操作及實現 70
6.4 二叉樹的遍歷 72
6.4.1 二叉樹的遍歷方法及遞歸實現 72
6.4.2 由遍歷序列恢復二叉樹 76
6.4.3 二叉樹遍歷算法的套用 77
6.5 線索二叉樹 79
6.5.1 線索二叉樹的定義及結構 79
6.5.2 線索二叉樹的基本操作實現 80
6.6 赫夫曼樹及套用 82
6.6.1 赫夫曼樹的基本概念 82
6.6.2 赫夫曼樹在編碼問題中的套用 83
習題6 85
第7章 圖 88
7.1 圖的基本概念 88
7.1.1 圖的定義 88
7.1.2 圖的相關術語 88
7.2 圖的存儲表示 90
7.2.1 鄰接矩陣 90
7.2.2 鄰接表 91
7.3 圖的遍歷 93
7.3.1 深度優先搜尋 93
7.3.2 廣度優先搜尋 94
7.4 生成樹和最小生成樹 96
7.4.1 生成樹的概念 96
7.4.2 Prim算法 96
7.4.3 Kruskal算法 98
7.5 最短路徑 99
7.5.1 從一個源點到其他各點的
最短路徑 99
7.5.2 每一對頂點之間的最短路徑 102
7.6 有向無環圖及其套用 103
7.6.1 AOV網與拓撲排序 103
7.6.2 AOE網與關鍵路徑 105
習題7 109
第8章 查找 116
8.1 基本概念與術語 116
8.2 基於線性表的查找 117
8.2.1 順序查找法 117
8.2.2 折半查找 118
8.2.3 分塊查找 120
8.3 基於樹的查找 121
8.3.1 二叉排序樹 121
8.3.2 平衡二叉樹 125
8.4 哈希表查找 129
8.4.1 哈希函式的構造 130
8.4.2 處理衝突的方法 131
8.4.3 哈希表的查找過程及性能分析 132
習題8 133
第9章 內部排序 136
9.1 基本概念 136
9.2 插入排序 137
9.2.1 直接插入排序 137
9.2.2 折半插入排序 137
9.2.3 希爾排序 138
9.3 交換排序 139
9.3.1 冒泡排序 139
9.3.2 快速排序 140
9.4 選擇排序 142
9.4.1 直接選擇排序 142
9.4.2 堆排序 143
9.5 歸併排序 145
9.6 基數排序 146
9.6.1 多關鍵碼排序 147
9.6.2 鏈式基數排序 147
9.7 條種內部排序方法的比較 150
習題9 150
習題參考答案 153
附錄 170
程式1 順序表的運算 170
程式2 單鍊表的運算 172
程式3 兩個棧共享空間 174
程式4 循環佇列的入隊和出隊 176
程式5 鏈佇列的入隊和出隊 178
程式6 數制轉換 180
程式7 二叉樹的建立及中序遍歷（遞歸） 182
程式8 二叉樹的建立及中序遍歷（非遞歸） 184
程式9 二叉查找樹的靜態查找 187
程式10 二叉查找樹（二叉排序樹）的建立及遍歷 189
程式11 折半查找 191
程式12 直接插入排序和冒泡排序 193
參考文獻 195
