數(shù)據(jù)結構導學與上機指導

定　價：￥36.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

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

圖書目錄

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