數據結構導學與上機指導(簡體書)
- 系列名:高等學校計算機類課程應用型人才培養規劃教材
- ISBN13:9787113261030
- 出版社:中國鐵道出版社
- 作者:李曉霞
- 裝訂/頁數:平裝/208頁
- 規格:24cm*17cm (高/寬)
- 出版日:2019/08/01
商品簡介
本書適合作為高等院校計算機類專業學生的教學用書,也可作為自學計算機編程者的參考用書。
名人/編輯推薦
目次
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 線性表的順序表示
與實現............................. 12
2.1.3 線性表的鏈式表示
與實現............................. 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 章 數組和廣義表.....................70
5.1 重點內容概要......................... 70
5.1.1 數組的定義..................... 70
5.1.2 數組的存儲結構.............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲結構.......... 78
5.1.5 廣義表的基本操作實現... 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 二叉樹的非遞歸實現..... 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 有向無環圖及其應用..... 132
數據結構導學與上機指導
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 靜態查找表................... 149
8.1.3 動態查找表................... 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 基數排序....................... 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 線性表的順序表示
與實現............................. 12
2.1.3 線性表的鏈式表示
與實現............................. 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 章 數組和廣義表.....................70
5.1 重點內容概要......................... 70
5.1.1 數組的定義..................... 70
5.1.2 數組的存儲結構.............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲結構.......... 78
5.1.5 廣義表的基本操作實現... 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 二叉樹的非遞歸實現..... 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 有向無環圖及其應用..... 132
數據結構導學與上機指導
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 靜態查找表................... 149
8.1.3 動態查找表................... 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 基數排序....................... 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
主題書展
更多主題書展
更多書展本週66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。