數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)

定　價(jià)：￥36.00

作　者：	李曉霞著
出版社：	中國鐵道出版社
叢編項(xiàng)：	高等學(xué)校計(jì)算機(jī)類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787113261030	出版時(shí)間：	2019-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	208	字?jǐn)?shù)：

內(nèi)容簡介

　　本書根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)際教學(xué)情況，將各章的知識要點(diǎn)進(jìn)行歸納和總結(jié)，對難以理解的問題進(jìn)行講解和指導(dǎo)，對涉及重要知識點(diǎn)的典型題目進(jìn)行分析和解答，幫助讀者理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，掌握各種數(shù)據(jù)結(jié)構(gòu)的表示方法及應(yīng)用實(shí)現(xiàn)。為了提高學(xué)生的實(shí)踐技能，編寫了上機(jī)實(shí)驗(yàn)題目，希望對學(xué)生的上機(jī)實(shí)踐起到一定的指導(dǎo)作用。本書按章節(jié)順序，分為 10章，每章按4個(gè)模塊編寫：重點(diǎn)內(nèi)容概要、常見題型及典型題精解、學(xué)習(xí)效果測試、上機(jī) 實(shí)驗(yàn)題目及參考代碼。本書適合作為高等院校計(jì)算機(jī)類專業(yè)學(xué)生的教學(xué)用書，也可作為自學(xué)計(jì)算機(jī)編程者的參考用書。

作者簡介

　　李曉霞（1977.4—），女，甘肅張掖人，漢族，工學(xué)碩士（蘭州大學(xué)計(jì)算機(jī)軟件與理論專業(yè)碩士），現(xiàn)為河西學(xué)院副教授，從事計(jì)算機(jī)專業(yè)教學(xué)工作19年，主講課程《數(shù)據(jù)結(jié)構(gòu)》，《C程序設(shè)計(jì)》，《數(shù)據(jù)結(jié)構(gòu)》課程2013年被評為校級精品課程，目前主持校級項(xiàng)目5項(xiàng)，發(fā)表SCI/EI論文4篇，省級論文十多篇，主編教材1部，參編教材1部。

圖書目錄

第1 章緒論.....................................1
1.1 重點(diǎn)內(nèi)容概要........................... 1
1.1.1 基本概念和術(shù)語................ 1
1.1.2 算法和算法分析................ 2
1.2 常見題型及典型題精解............ 3
1.3 學(xué)習(xí)效果測試........................... 6
1.4 上機(jī)實(shí)驗(yàn)題及參考代碼............ 8
第2 章線性表...............................11
2.1 重點(diǎn)內(nèi)容概要......................... 11
2.1.1 線性表............................. 11
2.1.2 線性表的順序表示
與實(shí)現(xiàn)............................. 12
2.1.3 線性表的鏈?zhǔn)奖硎?
與實(shí)現(xiàn)............................. 14
2.2 常見題型及典型題精解.......... 18
2.3 學(xué)習(xí)效果測試......................... 23
2.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 27
第3 章棧和隊(duì)列............................32
3.1 重點(diǎn)內(nèi)容概要......................... 32
3.1.1 棧.................................... 32
3.1.2 隊(duì)列................................ 35
3.2 常見題型及典型題精解.......... 40
3.3 學(xué)習(xí)效果測試......................... 44
3.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 47
第4 章串......................................51
4.1 重點(diǎn)內(nèi)容概要......................... 51
4.1.1 串的基本概念.................. 51
4.1.2 串的存儲結(jié)構(gòu).................. 52
4.1.3 串的模式匹配算法.......... 58
4.2 常見題型及典型題精解.......... 60
4.3 學(xué)習(xí)效果測試......................... 65
4.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 66
第5 章數(shù)組和廣義表.....................70
5.1 重點(diǎn)內(nèi)容概要......................... 70
5.1.1 數(shù)組的定義..................... 70
5.1.2 數(shù)組的存儲結(jié)構(gòu).............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲結(jié)構(gòu).......... 78
5.1.5 廣義表的基本操作實(shí)現(xiàn)... 79
5.2 常見題型及典型題精解.......... 80
5.3 學(xué)習(xí)效果測試......................... 83
5.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 85
第6 章樹和二叉樹........................91
6.1 重點(diǎn)內(nèi)容概要......................... 91
6.1.1 樹.................................... 91
6.1.2 二叉樹............................. 92
6.1.3 遍歷二叉樹和線索
二叉樹............................. 99
6.1.4 二叉樹的非遞歸實(shí)現(xiàn)..... 101
6.1.5 樹和森林....................... 103
6.1.6 赫夫曼樹及應(yīng)用............ 105
6.2 常見題型及典型題精解........ 105
6.3 學(xué)習(xí)效果測試....................... 112
6.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 116
第7 章圖....................................123
7.1 重點(diǎn)內(nèi)容概要....................... 123
7.1.1 圖的基本概念................ 123
7.1.2 圖的存儲結(jié)構(gòu)................ 124
7.1.3 圖的遍歷....................... 127
7.1.4 圖的連通性及最小
生成樹........................... 131
7.1.5 有向無環(huán)圖及其應(yīng)用..... 132
數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)
II
7.1.6 最短路徑....................... 134
7.2 常見題型及典型題精解........ 134
7.3 學(xué)習(xí)效果測試....................... 140
7.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 144
第8 章查找.................................148
8.1 重點(diǎn)內(nèi)容概要....................... 148
8.1.1 基本概念....................... 148
8.1.2 靜態(tài)查找表................... 149
8.1.3 動態(tài)查找表................... 152
8.1.4 哈希表........................... 155
8.1.5 各種查找方法的比較..... 158
8.2 常見題型及典型題精解........ 158
8.3 學(xué)習(xí)效果測試....................... 165
8.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 169
第9 章排序.................................171
9.1 重點(diǎn)內(nèi)容概要....................... 171
9.1.1 排序的基本概念............ 171
9.1.2 插入排序....................... 172
9.1.3 交換排序....................... 173
9.1.4 選擇排序....................... 175
9.1.5 歸并排序....................... 178
9.1.6 基數(shù)排序....................... 179
9.1.7 各種內(nèi)部排序方法的
比較............................... 180
9.1.8 外部排序簡介................ 181
9.2 常見題型及典型題精解........ 181
9.3 學(xué)習(xí)效果測試....................... 184
9.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 187
第10 章文件...............................191
10.1 重點(diǎn)內(nèi)容概要..................... 191
10.1.1 文件的基本概念.......... 191
10.1.2 順序文件..................... 192
10.1.3 索引文件..................... 192
10.1.4 索引順序文件.............. 192
10.1.5 直接存取文件
（散列文件）................ 193
10.1.6 多關(guān)鍵字文件.............. 194
10.2 常見題型及典型題精解...... 194
10.3 學(xué)習(xí)效果測試..................... 197
10.4 上機(jī)實(shí)驗(yàn)題及參考代碼...... 200第1 章緒論.....................................1
1.1 重點(diǎn)內(nèi)容概要........................... 1
1.1.1 基本概念和術(shù)語................ 1
1.1.2 算法和算法分析................ 2
1.2 常見題型及典型題精解............ 3
1.3 學(xué)習(xí)效果測試........................... 6
1.4 上機(jī)實(shí)驗(yàn)題及參考代碼............ 8
第2 章線性表...............................11
2.1 重點(diǎn)內(nèi)容概要......................... 11
2.1.1 線性表............................. 11
2.1.2 線性表的順序表示
與實(shí)現(xiàn)............................. 12
2.1.3 線性表的鏈?zhǔn)奖硎?
與實(shí)現(xiàn)............................. 14
2.2 常見題型及典型題精解.......... 18
2.3 學(xué)習(xí)效果測試......................... 23
2.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 27
第3 章棧和隊(duì)列............................32
3.1 重點(diǎn)內(nèi)容概要......................... 32
3.1.1 棧.................................... 32
3.1.2 隊(duì)列................................ 35
3.2 常見題型及典型題精解.......... 40
3.3 學(xué)習(xí)效果測試......................... 44
3.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 47
第4 章串......................................51
4.1 重點(diǎn)內(nèi)容概要......................... 51
4.1.1 串的基本概念.................. 51
4.1.2 串的存儲結(jié)構(gòu).................. 52
4.1.3 串的模式匹配算法.......... 58
4.2 常見題型及典型題精解.......... 60
4.3 學(xué)習(xí)效果測試......................... 65
4.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 66
第5 章數(shù)組和廣義表.....................70
5.1 重點(diǎn)內(nèi)容概要......................... 70
5.1.1 數(shù)組的定義..................... 70
5.1.2 數(shù)組的存儲結(jié)構(gòu).............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲結(jié)構(gòu).......... 78
5.1.5 廣義表的基本操作實(shí)現(xiàn)... 79
5.2 常見題型及典型題精解.......... 80
5.3 學(xué)習(xí)效果測試......................... 83
5.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 85
第6 章樹和二叉樹........................91
6.1 重點(diǎn)內(nèi)容概要......................... 91
6.1.1 樹.................................... 91
6.1.2 二叉樹............................. 92
6.1.3 遍歷二叉樹和線索
二叉樹............................. 99
6.1.4 二叉樹的非遞歸實(shí)現(xiàn)..... 101
6.1.5 樹和森林....................... 103
6.1.6 赫夫曼樹及應(yīng)用............ 105
6.2 常見題型及典型題精解........ 105
6.3 學(xué)習(xí)效果測試....................... 112
6.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 116
第7 章圖....................................123
7.1 重點(diǎn)內(nèi)容概要....................... 123
7.1.1 圖的基本概念................ 123
7.1.2 圖的存儲結(jié)構(gòu)................ 124
7.1.3 圖的遍歷....................... 127
7.1.4 圖的連通性及最小
生成樹........................... 131
7.1.5 有向無環(huán)圖及其應(yīng)用..... 132
數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)
II
7.1.6 最短路徑....................... 134
7.2 常見題型及典型題精解........ 134
7.3 學(xué)習(xí)效果測試....................... 140
7.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 144
第8 章查找.................................148
8.1 重點(diǎn)內(nèi)容概要....................... 148
8.1.1 基本概念....................... 148
8.1.2 靜態(tài)查找表................... 149
8.1.3 動態(tài)查找表................... 152
8.1.4 哈希表........................... 155
8.1.5 各種查找方法的比較..... 158
8.2 常見題型及典型題精解........ 158
8.3 學(xué)習(xí)效果測試....................... 165
8.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 169
第9 章排序.................................171
9.1 重點(diǎn)內(nèi)容概要....................... 171
9.1.1 排序的基本概念............ 171
9.1.2 插入排序....................... 172
9.1.3 交換排序....................... 173
9.1.4 選擇排序....................... 175
9.1.5 歸并排序....................... 178
9.1.6 基數(shù)排序....................... 179
9.1.7 各種內(nèi)部排序方法的
比較............................... 180
9.1.8 外部排序簡介................ 181
9.2 常見題型及典型題精解........ 181
9.3 學(xué)習(xí)效果測試....................... 184
9.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 187
第10 章文件...............................191
10.1 重點(diǎn)內(nèi)容概要..................... 191
10.1.1 文件的基本概念.......... 191
10.1.2 順序文件..................... 192
10.1.3 索引文件..................... 192
10.1.4 索引順序文件.............. 192
10.1.5 直接存取文件
（散列文件）................ 193
10.1.6 多關(guān)鍵字文件.............. 194
10.2 常見題型及典型題精解...... 194
10.3 學(xué)習(xí)效果測試..................... 197
10.4 上機(jī)實(shí)驗(yàn)題及參考代碼...... 200