《數據結構實用教程》是2012年出版的圖書，作者是張居曉 葛武滇 喬正洪 朱勝強。
基本介紹
- 書名：數據結構實用教程
- 作者：張居曉 葛武滇 喬正洪 朱勝強 編著
- 出版社：清華大學出版社
- 出版時間：2012.11.01
書籍信息,內容簡介,圖書目錄,
書籍信息
作者：張居曉 葛武滇 喬正洪 朱勝強 編著
定價：37元
印次：1-1
ISBN：9787302302155
出版日期：2012.11.01
印刷日期：2012.10.24
定價：37元
印次：1-1
ISBN：9787302302155
出版日期：2012.11.01
印刷日期：2012.10.24
內容簡介
本書依據高職高專計算機基礎教育的特點，結合作者多年從事計算機教育的經驗編寫而成。全書共10章，主要內容包括緒論、線性表、棧和佇列、串、數組及廣義表、樹、圖、查找、排序以及綜合實訓。 本書以“工作場景導入”→“知識講解”→“回到工作場景”→“工作實訓營”為主線編寫，以例題配合深入學習，知識講解細緻。同時，每章都有配套的實訓練習，突出了實用性和操作性，另外還提供了實踐中常見問題解析，能夠進一步拓展學生的知識，靈活應對實際操作時會遇到的困難，使學生提高操作能力。本書結構清晰、易教易學、實例豐富、可操作性強、學以致用、注重能力的培養。 本書注重實際套用，既可作為高職高專院校計算機及相關專業的教材，也可作為各類培訓班的培訓教程。此外，本書也適合於有關工程技術人員、技師參考閱讀。
圖書目錄
第1章緒論 1
1.1什麼是數據結構 2
1.1.1數據結構的產生與發展 2
1.1.2數據和數據結構 3
1.1.3數據的邏輯結構和存儲結構 3
1.1.4數據類型 5
1.2算法與算法分析 7
1.2.1算法 7
1.2.2算法設計的目標 7
1.2.3算法設計的時間複雜度 8
1.2.4算法設計的空間複雜度 9
本章小結 9
習題 10
第2章線性表 13
2.1工作場景導入 14
2.2線性表的定義和基本操作 14
2.2.1線性表的定義 14
2.2.2線性表的基本操作 15
2.3線性表的順序存儲結構 16
2.3.1順序表的特點 16
2.3.2順序表的基本操作 16
2.4線性表的鏈式存儲結構 19
2.4.1單鍊表 19
2.4.2雙向鍊表 25
2.4.3循環鍊表 27
2.5回到工作場景 28
2.6工作實訓營 32
2.6.1訓練實例 32
2.6.2常見問題解析 36
本章小結 38
習題 39
第3章棧和佇列 43
3.1工作場景導入 44
3.2棧 44
3.2.1棧的概念及操作 45
3.2.2棧的實現與基本操作 46
3.2.3棧的套用 51
3.3佇列 55
3.3.1佇列的概念及操作 55
3.3.2循環佇列 56
3.3.3佇列的基本操作實現 58
3.3.4佇列的套用 62
3.4回到工作場景 66
3.5工作實訓營 71
3.5.1訓練實例一：模擬排隊看病 71
3.5.2訓練實例二：模擬計算器 74
3.5.3常見問題解析 79
本章小結 80
習題 80
第4章串 83
4.1工作場景導入 84
4.2串的基本概念 84
4.3串的順序存儲結構與基本操作 85
4.4串的鏈式存儲結構 88
4.5串的模式匹配 90
4.5.1Brute.Force算法 91
4.5.2KMP算法 92
4.6回到工作場景 95
4.7工作實訓營 97
4.7.1訓練實例 97
4.7.2常見問題解析 99
本章小結 99
習題 100
第5章數組及廣義表 103
5.1工作場景導入 104
5.2數組的定義 104
5.3數組的順序存儲結構與實現 105
5.3.1數組的順序存儲結構 105
5.3.2基本操作的實現 106
5.3.3數組的套用舉例 108
5.4矩陣的壓縮存儲 112
5.4.1特殊矩陣 112
5.4.2稀疏矩陣 116
5.5廣義表 119
5.5.1廣義表的定義 119
5.5.2廣義表的存儲結構 119
5.5.3廣義表的套用 124
5.6回到工作場景 125
5.7工作實訓營 127
5.7.1訓練實例 127
5.7.2常見問題解析 128
本章小結 129
習題 130
第6章樹 133
6.1工作場景導入 134
6.2樹的基本概念 134
6.2.1樹的定義 134
6.2.2樹的基本術語 135
6.3二叉樹 136
6.3.1二叉樹的基本概念 136
6.3.2二叉樹的存儲結構 138
6.4二叉樹的遍歷 143
6.4.1二叉樹的前序遍歷 143
6.4.2二叉樹的中序遍歷 144
6.4.3二叉樹的後序遍歷 145
6.5線索二叉樹 148
6.5.1線索二叉樹的定義 148
6.5.2中序線索二叉樹 149
6.6樹和森林 151
6.6.1樹的存儲結構 151
6.6.2森林、樹、二叉樹的
相互轉化 153
6.6.3樹和森林的遍歷 155
6.7哈夫曼樹及其套用 155
6.7.1哈夫曼樹的概念 156
6.7.2哈夫曼編碼 158
6.8回到工作場景 161
6.9工作實訓營 164
6.9.1訓練實例 164
6.9.2常見問題解析 167
本章小結 168
習題 168
第7章圖 171
7.1工作場景導入 172
7.2圖的基本概念與存儲方式 172
7.2.1鄰接矩陣表示法 175
7.2.2鄰接表表示法 178
7.3圖的遍歷 179
7.3.1深度優先搜尋遍歷 179
7.3.2廣度優先搜尋遍歷 180
7.3.3遍歷算法的實現 182
7.4生成樹和最小生成樹 185
7.4.1生成樹 185
7.4.2最小生成樹 185
7.4.3普里姆算法 186
7.4.4克魯斯卡爾算法 190
7.5最短路徑 196
7.5.1單源點最短路徑 197
7.5.2所有頂點對最短路徑問題 199
7.6回到工作場景 199
7.7工作實訓營 202
7.7.1訓練實例 202
7.7.2常見問題解析 205
本章小結 207
習題 208
第8章查找 211
8.1工作場景導入 212
8.2查找的基本概念 212
8.3順序查找 213
8.4二分查找 214
8.5分塊查找 217
8.6二叉查找樹 220
8.6.1二叉查找樹的定義 220
8.6.2二叉查找樹的插入 221
8.6.3二叉查找樹的查找 222
8.6.4二叉查找樹的刪除 224
8.7哈希表 227
8.7.1構造哈希函式的方法 228
8.7.2哈希衝突解決方法 229
8.7.3哈希表的查找與分析 235
8.8回到工作場景 237
8.9工作實訓營 238
8.9.1訓練實例 238
8.9.2常見問題解析 240
本章小結 241
習題 242
第9章排序 245
9.1工作場景導入 246
9.2排序的基本概念 246
9.3插入排序 247
9.3.1直接插入排序 247
9.3.2希爾排序 248
9.4交換排序 250
9.4.1冒泡排序 250
9.4.2快速排序 251
9.5選擇排序 252
9.5.1直接選擇排序 252
9.5.2堆排序 254
9.6歸併排序 256
9.6.1二路歸併排序 256
9.6.2二路歸併排序的實現 257
9.7回到工作場景 259
9.8工作實訓營 260
9.8.1訓練實例 260
9.8.2常見問題解析 262
本章小結 264
習題 264
第10章綜合實訓 267
10.1綜合實訓一 268
10.1.1案例導入 268
10.1.2問題解析 268
10.1.3設計目標 269
10.1.4代碼編寫 269
10.1.5調試運行 279
10.2綜合實訓二 279
10.2.1案例導入 279
10.2.2問題解析 280
10.2.3設計目標 280
10.2.4代碼編寫 281
10.2.5調試運行 285
10.3綜合實訓三 287
10.3.1案例導入 287
10.3.2問題解析 287
10.3.3設計目標 287
10.3.4代碼編寫 287
10.3.5調試運行 295
附錄習題參考答案 297
參考文獻 341
