平臺課+ 模塊課 搭建專業(yè)群課程

實例驅動+ 項目同步 優(yōu)化內容 新穎實用

教材+ 案例+ 實戰(zhàn)素材 立體化資源相結合

數據結構是計算機程序設計的重要基礎，也是計算機等電子信息類相關專業(yè)的一門重要專業(yè)基礎課程，為系統(tǒng)軟件和應用軟件的設計與開發(fā)提供必要的基礎知識和方法，既為后續(xù)課程奠定理論基礎，還可以提高學生分析問題和解決問題的能力。

本書編寫人員均為一線項目研發(fā)人員且又都是一線老師，對高職高專學生教學有自己的教學方法和理念。本書以“工作場景導入－知識講解－回到工作場景－應用實踐”為主線編寫，通過具體案例引出問題，以解決工作場景為中心展開內容。每一章中都涵蓋了完成工作過程所需的實施和具體操作過程，最后回到工作場景解決問題，同時每章都有配套的“應用實踐”項目練習，讓學生有思考和擴展的空間，達到學以致用的教學目的，突出實用性和操作性。全書共9章，主要包括緒論、線性表、棧和隊列、串、數組及廣義表、樹、圖、查找以及排序，內容安排上將數據結構的經典算法與實際工作場景相結合，讓同學們輕松、快速地掌握這些算法，為將來走上工作崗位打下堅實的基礎。書中各章的案例均有實現(xiàn)代碼，且已調試通過。

本書由許繪香、段明義任主編，負責全書的統(tǒng)稿、修改、定稿工作，趙喜玲、陳迎松、吳海燕任副主編，蘇玉教授主審。主要編寫人員分工如下：趙喜玲、吳海燕編寫了第1、3、4、5章，段明義、陳迎松編寫了第6、7章和附錄一、附錄二，許繪香編寫了第2、8、9章。參考本書編寫工作的還有：曹敏、杜永強、單國全、劉艷等，他們在本書的案例編碼及代碼調試過程中做了大量工作。另外還要感謝蘇玉教授對本書提出了非常寶貴的意見，特別是書中內容的編排、案例選取、難易程度的把握等。本書得到了中國水利水電出版社相關領導的大力支持和策劃團隊的用心指導，在此深表感謝。

本書既可作為高職高專院校和培養(yǎng)應用型人才的普通本科院校計算機類或電子信息類及相關專業(yè)的教材，也可作為計算機應用人員和工程技術人員的參考書。

編者

2014年5月

第1章 緒論 1
1.1 數據結構的課程地位及研究內容 1
1.2 基本概念和術語 4
1.3 算法的描述和分析 8
1.3.1 算法 8
1.3.2 算法的設計要求 9
1.3.3 算法度量及分析 9
1.4 應用實踐：學生管理系統(tǒng)登錄模塊設計 11
小結 13
習題一 13
第2章 線性表 15
2.1 工作場景導入 15
2.2 線性表的邏輯結構 16
2.3 線性表的順序存儲及運算實現(xiàn) 17
2.3.1 線性表的順序存儲 17
2.3.2 順序表上基本運算的實現(xiàn) 18
2.4 線性表的鏈式存儲結構 22
2.4.1 單鏈表及其基本運算 23
2.4.2 循環(huán)鏈表 32
2.4.3 雙向鏈表 33
2.5 順序表與鏈表的比較 35
2.6 回到工作場景 35
2.7 應用實踐：一元多項式的表示及相加 39
小結 43
習題二 44
第3章 棧和隊列 46
3.1 工作場景導入 46
3.2 棧 47
3.2.1 棧的定義及基本運算 47
3.2.2 棧的表示和實現(xiàn) 48
3.2.3 棧的簡單應用 52
3.3 隊列 58
3.3.1 隊列的概念 58
3.3.2 隊列的順序存儲表示 59
3.3.3 隊列的鏈式存儲表示 61
3.4 隊列的應用 63
3.5 回到工作場景 64
3.6 應用實踐 69
3.6.1 嵌入式系統(tǒng)中斷模擬設計 69
3.6.2 學生舞會舞伴配對系統(tǒng)設計 72
小結 75
習題三 75
第4章 串 78
4.1 工作場景導入 78
4.2 串及其類型定義 79
4.2.1 串的基本概念 79
4.2.2 串的基本運算 79
4.3 串的存儲結構及基本操作的實現(xiàn) 80
4.3.1 串的定長順序存儲 80
4.3.2 串的堆分配存儲表示 82
4.3.3 串的鏈式存儲結構 82
4.4 串的模式匹配及算法 83
4.4.1 簡單的模式匹配 83
4.4.2 KMP算法 85
4.5 串操作應用舉例 87
4.6 回到工作場景 89
4.7 應用實踐：學生管理系統(tǒng)家庭情況
模塊設計 91
小結 92
習題四 92
第5章 數組 94
5.1 工作場景導入 94
5.2 多維數組 95
5.2.1 數組的定義和操作 95
5.2.2 數組的內存映像 95
5.3 特殊矩陣的壓縮存儲 97
5.3.1 對稱矩陣 97
5.3.2 三角矩陣 98
5.3.3 對角矩陣 99
5.4 稀疏矩陣 100
5.4.1 稀疏矩陣的三元組表存儲 100
5.4.2 稀疏矩陣的十字鏈表存儲 103
5.5 廣義表 104
5.5.1 廣義表的定義和基本運算 104
5.5.2 廣義表的存儲 105
5.6 回到工作場景 106
5.7 應用實踐：矩陣運算的設計與實現(xiàn) 108
小結 111
習題五 111
第6章 樹和二叉樹 114
6.1 工作場景導入 114
6.2 基本術語 115
6.2.1 樹的定義 115
6.2.2 與樹有關的基本術語 115
6.2.3 樹的表示方法 116
6.3 二叉樹 117
6.3.1 二叉樹的概念和基本操作 117
6.3.2 二叉樹的性質 119
6.3.3 二叉樹的存儲結構 120
6.4 二叉樹的遍歷 122
6.4.1 二叉樹的遍歷方法及遞歸實現(xiàn) 123
6.4.2 二叉樹遍歷的非遞歸實現(xiàn) 125
6.4.3 由遍歷序列恢復二叉樹 126
6.4.4 二叉樹遍歷的應用 127
6.5 線索二叉樹 128
6.6 樹和森林 131
6.6.1 樹的存儲結構 131
6.6.2 樹、森林與二叉樹的轉換 134
6.6.3 樹和森林的遍歷 136
6.7 哈夫曼樹及其應用 137
6.7.1 最優(yōu)二叉樹——哈夫曼樹 137
6.7.2 哈夫曼樹的應用 139
6.8 回到工作場景 141
6.9 應用實踐：利用二叉樹遍歷實現(xiàn)學生
成績排序模塊設計 144
小結 146
習題六 146
第7章 圖 149
7.1 工作場景導入 149
7.2 圖的基本概念 150
7.3 圖的存儲結構 154
7.3.1 鄰接矩陣 154
7.3.2 鄰接表和逆鄰接表 156
7.4 圖的遍歷 158
7.4.1 深度優(yōu)先搜索 159
7.4.2 廣度優(yōu)先搜索 160
7.5 圖的應用 161
7.5.1 最小生成樹 161
7.5.2 最短路徑 165
7.5.3 拓撲排序 170
7.5.4 關鍵路徑 172
7.6 回到工作場景 175
7.7 應用實踐：城市網絡中最短路徑
的設計 179
小結 182
習題七 182
第8章 查找 186
8.1 工作場景導入 186
8.2 查找的基本概念 187
8.3 靜態(tài)查找表 188
8.3.1 順序查找 188
8.3.2 有序表的查找 189
8.3.3 索引順序表的查找 192
8.4 動態(tài)查找 194
8.4.1 二叉排序樹 194
8.4.2 平衡二叉樹 199
8.4.3 B-樹和B+樹 202
8.5 哈希表 207
8.5.1 哈希表的基本概念 207
8.5.2 哈希函數的構造方法 208
8.5.3 哈希沖突解決方法 209
8.5.4 哈希表的查找分析 211
8.6 回到工作場景 213
8.7 應用實踐：利用哈希查找實現(xiàn)數據
快速查詢 214
小結 217
習題八 218
第9章 排序 220
9.1 工作場景導入 220
9.2 排序的基本概念 221
9.3 插入排序 222
9.3.1 直接插入排序 222
9.3.2 折半插入排序 223
9.3.3 希爾排序 224
9.4 交換排序 225
9.4.1 冒泡排序 226
9.4.2 快速排序 227
9.5 選擇排序 229
9.5.1 簡單選擇排序 229
9.5.2 堆排序 230
9.6 歸并排序 233
9.7 各種排序方法比較 234
9.8 回到工作場景 235
9.9 應用實踐：內部排序的綜合應用 237
小結 241
習題九 242
附錄一 C語言常用語法提要 243
附錄二 類C語言語法 248
參考文獻 251

1. 信息技術基礎（麒麟操作系統(tǒng)+WPS Office） [主編　芮雪　蔣莉　王亮亮]
2. Office高級應用項目式教程（第2版） [主編 李觀金 張倩文 黎夏克 ]
3. 巧用翻譯學英語：英漢互譯500例 [王學文 著]
4. 高等教育多維評價體系構建與高質量發(fā)展研究 [張妍 著]
5. 系統(tǒng)規(guī)劃與管理師章節(jié)習題與考點特訓（第二版） [主編 薛大龍]
6. 計算機操作系統(tǒng)實踐指導（openEuler版） [主編 秦光 曾陳萍 岳付強]
7. 信息系統(tǒng)管理工程師真題及模考卷精析（適用機考） [主 編 薛大龍 程 剛 上官緒]
8. 航海類院校體育教育教學研究 [張利超 李寧 著]
9. 新時代背景下我國職業(yè)教育產教融合長效機制建設研究 [王玉賢 著]
10. 電路分析 [主編 李飛 毛先柏]
11. 信息系統(tǒng)管理工程師（適用第2版大綱）一站通關 [指尖瘋　編著]
12. 傳統(tǒng)山水畫論解讀與實踐 [陳鈉 著]
13. 網絡工程師備考一本通（適配第6版考綱） [夏杰 編著]
14. 陳孝云的職教理想與情懷 [祝吉太 江傳瑞 張義廷 著]
15. 地方本科院校電子信息學科課程思政案例集 [王甫]
16. Excel數據處理與分析（第二版） [主編 張志明 鄒 蕾]
17. 網絡工程師5天修煉（適配第6版考綱） [主編　朱小平 施游]
18. 倉儲管理實務（第二版） [周寧武 編著]
19. 基于AE與C#的地理信息系統(tǒng)二次開發(fā) [李小根 賈艷昌 喬翠平 姜彤 ]
20. 2023年長沙市文化和旅游業(yè)發(fā)展報告 [主編 陳莉]
21. 舞臺化妝造型設計 [主編 劉思彤 張 濤 張憶雨]
22. 產教融合視角高校體育專業(yè)實踐教學體系構建研究 [楊柳青 葉華兵 著]
23. 知識圖譜及應用案例 [張善文 黃文準 于長青 陳明淑]
24. Python程序設計案例教程（微課版） [主編　石利平　田輝平　余以勝]
25. 皓月繁星：青少年兒童心理成長手冊 [主　編　林贊歌 副主編　杜志南]
26. 材料力學 [章寶華 趙新勝 徐斌]
27. 系統(tǒng)集成項目管理工程師考試32小時通關（第3版） [主編　薛大龍 副主編　上官緒陽]
28. 軟考論文高分特訓與范文10篇——系統(tǒng)分析師（第二版） [薛大龍 鄒月平 施游]
29. 黃河海勃灣水利樞紐防凌安全運行 [王戰(zhàn)領 王叢發(fā) 范瑜彬 著]
30. 大學生心理健康教育 [方雄 著]