數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（C語言版）

  數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的一門專業(yè)基礎(chǔ)課，也是一門核心課程，在計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)中起到承前啟后的作用。本書是用C語言編寫的，學(xué)習(xí)該課程需要先學(xué)習(xí)C語言的相關(guān)知識(shí)。本書結(jié)合計(jì)算機(jī)專業(yè)的教學(xué)大綱進(jìn)行編寫，介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)，并討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)及相關(guān)操作和實(shí)用算法。為了讓學(xué)生能夠應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)更好地學(xué)習(xí)算法和程序設(shè)計(jì)，本書從基本概念講起，由淺入深，介紹各種數(shù)據(jù)結(jié)構(gòu)及相關(guān)操作，在每章的課后習(xí)題里，給出很多數(shù)據(jù)結(jié)構(gòu)的經(jīng)典題型并附答案，方便學(xué)生理解所學(xué)知識(shí)，加深學(xué)生對(duì)知識(shí)點(diǎn)的理解并提高學(xué)生的自學(xué)能力。

  本教材共分9章。第1章“概論”主要介紹數(shù)據(jù)結(jié)構(gòu)的基本概念和算法描述。第2章“線性表”介紹線性表的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本操作的實(shí)現(xiàn)。第3章“棧和隊(duì)列”介紹棧和隊(duì)列的特點(diǎn)及其各種存儲(chǔ)結(jié)構(gòu)與基本操作的實(shí)現(xiàn)，并給出了相應(yīng)的實(shí)例。第4章“串和數(shù)組”介紹串的各種存儲(chǔ)結(jié)構(gòu)與基本操作的實(shí)現(xiàn)，數(shù)組的各種存儲(chǔ)結(jié)構(gòu)及稀疏矩陣的基本概念。第5章“樹和二叉樹”介紹樹的定義與表示、二叉樹的基本操作及哈夫曼樹。第6章“圖”介紹圖的各種存儲(chǔ)結(jié)構(gòu)和遍歷的實(shí)現(xiàn)，以及各種圖的實(shí)際應(yīng)用，如圖的最小生成樹、關(guān)鍵路徑及最短路徑問題等。第7章“查找”介紹了各種常用的查找方法及其實(shí)現(xiàn)。第8章“排序”介紹了各種常用的排序方法及其實(shí)現(xiàn)。第9章“上機(jī)實(shí)訓(xùn)”主要針對(duì)高職教育強(qiáng)調(diào)動(dòng)手能力的要求，給出了各種重要數(shù)據(jù)類型的典型綜合實(shí)例及相關(guān)的流程和分析過程，并且給出所有上機(jī)的源程序和運(yùn)行結(jié)果。加深學(xué)生對(duì)所學(xué)知識(shí)的理解，體現(xiàn)了應(yīng)用型高職院校的高技能型人才的培養(yǎng)目標(biāo)。本書的特色在于書中的所有算法全部在Turbo C 2.0下調(diào)試通過，對(duì)每個(gè)算法給出可以調(diào)用其運(yùn)行的主函數(shù)及其相關(guān)輔助函數(shù)，并給出該算法的運(yùn)行參考結(jié)果，方便學(xué)生調(diào)試運(yùn)行程序，使學(xué)生更加深刻地理解程序設(shè)計(jì)過程中的算法編寫技巧（如函數(shù)的調(diào)用及參數(shù)傳遞方式）。本書主要適合于高等職業(yè)院校的計(jì)算機(jī)專業(yè)學(xué)生，也適合于自學(xué)計(jì)算機(jī)相關(guān)知識(shí)的人員參考使用。

  本書由董鳳服、劉暢、王茹編著。由于水平所限，盡管編者不遺余力，仍可能存在錯(cuò)誤和不足之處，敬請(qǐng)讀者批評(píng)指正，本書還配套有相應(yīng)的章節(jié)課件及完整的C語言源程序代碼（已在Turbo C 2.0下全部調(diào)試通過）

序
前言
第1章  概論 1
1.1  數(shù)據(jù)結(jié)構(gòu)的概念 1
1.1.1  基本概念及術(shù)語 1
1.1.2  數(shù)據(jù)的邏輯結(jié)構(gòu) 2
1.1.3  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 4
1.1.4  抽象數(shù)據(jù)類型 5
1.2  算法和算法分析 5
1.2.1  算法的概念 5
1.2.2  算法分析 6
1.2.3  相關(guān)C語言知識(shí)回顧 8
1.3  本章小結(jié) 11
課后習(xí)題 12
第2章  線性表 14
2.1  線性表的基本概念 14
2.1.1  線性表的定義 14
2.1.2  線性表的基本操作 14
2.2  順序表 15
2.2.1  順序表 15
2.2.2  順序表的基本操作與實(shí)現(xiàn) 16
2.3  鏈表 19
2.3.1  單鏈表 20
2.3.2  單鏈表的基本操作與實(shí)現(xiàn) 21
2.3.3  鏈表的變形 25
2.4  線性表的應(yīng)用舉例 28
2.5  本章小結(jié) 33
課后習(xí)題 33
第3章  棧和隊(duì)列 35
3.1  棧 35
3.1.1 棧的概念 35
3.1.2  棧的基本操作 35
3.1.3  順序棧 36
3.1.4  鏈棧 39
3.2  隊(duì)列 42
3.2.1  隊(duì)列的概念 42
3.2.2  隊(duì)列的基本操作 43
3.2.3  順序隊(duì)列 43
3.2.4  循環(huán)隊(duì)列 44
3.2.5  鏈隊(duì)列 49
3.3  棧和隊(duì)列的應(yīng)用舉例 53
3.4  本章小結(jié) 58
課后習(xí)題 58
第4章  串和數(shù)組 61
4.1  串 61
4.1.1  串的基本概念 61
4.1.2  串的基本操作 62
4.1.3  串的存儲(chǔ)結(jié)構(gòu) 63
4.2  數(shù)組 71
4.2.1  數(shù)組的定義 71
4.2.2  數(shù)組存儲(chǔ)的排列順序 72
4.2.3  稀疏矩陣的壓縮存儲(chǔ) 73
4.2.4  稀疏矩陣的轉(zhuǎn)置算法 74
4.3  本章小結(jié) 75
課后習(xí)題 75
第5章  樹和二叉樹 77
5.1  樹 77
5.1.1  樹的定義 77
5.1.2  樹的表示方法 78
5.1.3  樹的基本術(shù)語 78
5.1.4  樹的存儲(chǔ)結(jié)構(gòu) 79
5.2  二叉樹 81
5.2.1  二叉樹的定義 81
5.2.2  二叉樹的性質(zhì) 82
5.2.3  二叉樹的存儲(chǔ)結(jié)構(gòu) 84
5.2.4  二叉樹的基本運(yùn)算 85
5.3  二叉樹的建立和遍歷 85
5.3.1  二叉樹的建立和輸出 85
5.3.2  二叉樹的遍歷 87
5.3.3  由遍歷序列恢復(fù)二叉樹 90
5.4  樹、森林與二叉樹的轉(zhuǎn)換 92
5.4.1  樹、森林轉(zhuǎn)換為二叉樹 92
5.4.2  二叉樹還原為樹、森林 94
5.5  哈夫曼樹 96
5.5.1  相關(guān)概念和哈夫曼樹的定義 96
5.5.2  哈夫曼樹的構(gòu)造方法 97
5.5.3  哈夫曼編碼 100
5.6  本章小結(jié) 104
課習(xí)題 104
第6章  圖 107
6.1  圖的基本概念 107
6.1.1  圖的定義 107
6.1.2  圖的基本術(shù)語 108
6.1.3  圖的基本操作 110
6.2  圖的存儲(chǔ)結(jié)構(gòu) 111
6.2.1  鄰接矩陣 111
6.2.2  鄰接表 113
6.3  圖的遍歷 118
6.3.1  深度優(yōu)先搜索法 118
6.3.2  廣度優(yōu)先搜索法 120
6.4  最小生成樹 122
6.4.1  普里姆（Prim）算法 122
6.4.2  克魯斯卡爾（Kruskal）算法 126
6.5  拓?fù)渑判?nbsp;129
6.6  AOE網(wǎng)與關(guān)鍵路徑 132
6.7  最短路徑問題 135
6.7.1  求一個(gè)頂點(diǎn)到其他各頂點(diǎn)的最短路徑 135
6.7.2  求每一對(duì)頂點(diǎn)之間的最短路徑 139
6.8  本章小結(jié) 144
課后習(xí)題 144
第7章  查找 147
7.1  基本概念 147
7.2  靜態(tài)查找 148
7.2.1  順序查找 148
7.2.2  折半查找 150
7.2.3  分塊查找 154
7.3  二叉排序樹查找 156
7.3.1  二叉排序樹的概念 157
7.3.2  二叉排序樹的基本運(yùn)算 157
7.4  哈希表查找 163
7.4.1  哈希表查找的基本思想 163
7.4.2  哈希表的構(gòu)造方法 164
7.4.3  哈希表的沖突處理 165
7.4.4  哈希表的查找及性能分析 168
7.5  本章小結(jié) 170
課后習(xí)題 170
第8章  排序 173
8.1  排序的基本概念 173
8.1.1  排序的定義 173
8.1.2  排序的相關(guān)概念 173
8.2  插入排序 174
8.2.1  直接插入排序 174
8.2.2  希爾排序 176
8.3  交換排序 177
8.3.1  冒泡排序 178
8.3.2  快速排序 180
8.4  選擇排序 182
8.4.1  直接選擇排序 182
8.4.2  堆排序 183
8.5  歸并排序 187
8.6  本章小結(jié) 190
課后習(xí)題 190
第9章  上機(jī)實(shí)訓(xùn) 192
9.1  學(xué)生成績(jī)管理系統(tǒng) 192
9.2  約瑟夫環(huán)問題 199
9.3  停車場(chǎng)管理系統(tǒng) 203
9.4  求各城市間最短路程問題 211
9.5  二叉排序樹的各種操作 214
習(xí)題答案 220
模擬試題 233
參考文獻(xiàn) 240

1. 數(shù)據(jù)結(jié)構(gòu)（Python語言描述） [曹岳輝　劉衛(wèi)國(guó)　康松林　編著]
2. 單片機(jī)應(yīng)用技術(shù)項(xiàng)目教程（C語言版）（第三版） [主編　郭志勇]
3. 數(shù)據(jù)結(jié)構(gòu)——C語言（微課版） [主編 梁海英]
4. 單片機(jī)原理及應(yīng)用技術(shù)（C語言版） [周國(guó)運(yùn) 魯慶賓 趙天翔 編著]
5. 數(shù)據(jù)結(jié)構(gòu)（C語言版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo) [李根強(qiáng) 謝月娥]
6. 數(shù)據(jù)結(jié)構(gòu)（C語言版） [主編 李根強(qiáng) 劉浩 謝月娥]
7. 數(shù)據(jù)結(jié)構(gòu)（Java版） [主編 李云平]
8. 數(shù)據(jù)結(jié)構(gòu) [主編 韓利凱 朱浩悅]
9. 單片機(jī)原理及應(yīng)用項(xiàng)目化教程（C語言版） [主編 謝四連　王善偉　李石林]
10. 數(shù)據(jù)結(jié)構(gòu)（C語言版）（第三版） [主編 庫(kù)波 曹靜]
11. 數(shù)據(jù)結(jié)構(gòu)（Java版） [孫琳 張宇]
12. 單片機(jī)應(yīng)用技術(shù)項(xiàng)目教程（C語言版）（第二版） [主編 郭志勇]
13. 數(shù)據(jù)結(jié)構(gòu) [許繪香 段明義]
14. 數(shù)據(jù)結(jié)構(gòu)（C語言描述） [李素若 陳萬華 游明坤 編著]
15. 數(shù)據(jù)結(jié)構(gòu)習(xí)題解答及上機(jī)指導(dǎo) [李素若 琚輝 嚴(yán)永松 編著]
16. 單片機(jī)原理及應(yīng)用教程（C語言版） [主編 周國(guó)運(yùn)]
17. 數(shù)據(jù)結(jié)構(gòu)（C++描述）習(xí)題解答及實(shí)習(xí)指導(dǎo) [李根強(qiáng) 謝月娥 主編]
18. 數(shù)據(jù)結(jié)構(gòu)（C語言版）學(xué)習(xí)指導(dǎo)與習(xí)題解答 [趙堅(jiān) 姜梅 主編]
19. 數(shù)據(jù)結(jié)構(gòu) [陸勤 主編 ]
20. 數(shù)據(jù)結(jié)構(gòu)（C++描述） [李根強(qiáng) 主 編]
21. 單片機(jī)應(yīng)用技術(shù)項(xiàng)目教程（C語言版） [郭志勇]
22. 數(shù)據(jù)結(jié)構(gòu)（C++版）--習(xí)題解答及實(shí)習(xí)指導(dǎo) [李根強(qiáng) 主編]
23. 數(shù)據(jù)結(jié)構(gòu)算法--Visual C++ 6.0程序集 [侯識(shí)忠 等編著]
24. 數(shù)據(jù)結(jié)構(gòu)算法--C++ Builder 6.0程序集 [侯識(shí)忠 等編著]
25. 數(shù)據(jù)結(jié)構(gòu)（C語言版）學(xué)習(xí)指導(dǎo)與習(xí)題解答 [趙堅(jiān) 姜梅 主編]
26. 數(shù)據(jù)結(jié)構(gòu)（C語言版） [趙堅(jiān) 姜梅 主編]
27. 數(shù)據(jù)結(jié)構(gòu)（C語言描述） [斯慶巴拉 主編]
28. 單片機(jī)原理及應(yīng)用（C語言版） [周國(guó)運(yùn) 主編]
29. 數(shù)據(jù)結(jié)構(gòu)（C++版）（第二版） [李根強(qiáng)]
30. 數(shù)據(jù)結(jié)構(gòu)（C++版）（第二版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo) [李根強(qiáng)]