注冊(cè) | 登錄讀書好，好讀書，讀好書！
讀書網(wǎng)-DuShu.com
當(dāng)前位置： 首頁(yè)出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)數(shù)據(jù)庫(kù)數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)

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

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

定　價(jià)：￥36.00

作　者： 李曉霞 著
出版社： 中國(guó)鐵道出版社
叢編項(xiàng)： 高等學(xué)校計(jì)算機(jī)類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材
標(biāo)　簽： 暫缺
ISBN： 9787113261030 出版時(shí)間： 2019-08-01 包裝： 平裝
開本： 16開 頁(yè)數(shù)： 208 字?jǐn)?shù)：  

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

　　李曉霞（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年被評(píng)為校級(jí)精品課程，目前主持校級(jí)項(xiàng)目5項(xiàng)，發(fā)表SCI/EI論文4篇，省級(jí)論文十多篇，主編教材1部，參編教材1部。

圖書目錄

第1 章 緒論.....................................1
1.1 重點(diǎn)內(nèi)容概要........................... 1
1.1.1 基本概念和術(shù)語(yǔ)................ 1
1.1.2 算法和算法分析................ 2
1.2 常見題型及典型題精解............ 3
1.3 學(xué)習(xí)效果測(cè)試........................... 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í)效果測(cè)試......................... 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í)效果測(cè)試......................... 44
3.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 47
第4 章 串......................................51
4.1 重點(diǎn)內(nèi)容概要......................... 51
4.1.1 串的基本概念.................. 51
4.1.2 串的存儲(chǔ)結(jié)構(gòu).................. 52
4.1.3 串的模式匹配算法.......... 58
4.2 常見題型及典型題精解.......... 60
4.3 學(xué)習(xí)效果測(cè)試......................... 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ù)組的存儲(chǔ)結(jié)構(gòu).............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲(chǔ)結(jié)構(gòu).......... 78
5.1.5 廣義表的基本操作實(shí)現(xiàn)... 79
5.2 常見題型及典型題精解.......... 80
5.3 學(xué)習(xí)效果測(cè)試......................... 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í)效果測(cè)試....................... 112
6.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 116
第7 章 圖....................................123
7.1 重點(diǎn)內(nèi)容概要....................... 123
7.1.1 圖的基本概念................ 123
7.1.2 圖的存儲(chǔ)結(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í)效果測(cè)試....................... 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 動(dòng)態(tài)查找表................... 152
8.1.4 哈希表........................... 155
8.1.5 各種查找方法的比較..... 158
8.2 常見題型及典型題精解........ 158
8.3 學(xué)習(xí)效果測(cè)試....................... 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 外部排序簡(jiǎn)介................ 181
9.2 常見題型及典型題精解........ 181
9.3 學(xué)習(xí)效果測(cè)試....................... 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í)效果測(cè)試..................... 197
10.4 上機(jī)實(shí)驗(yàn)題及參考代碼...... 200第1 章 緒論.....................................1
1.1 重點(diǎn)內(nèi)容概要........................... 1
1.1.1 基本概念和術(shù)語(yǔ)................ 1
1.1.2 算法和算法分析................ 2
1.2 常見題型及典型題精解............ 3
1.3 學(xué)習(xí)效果測(cè)試........................... 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í)效果測(cè)試......................... 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í)效果測(cè)試......................... 44
3.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 47
第4 章 串......................................51
4.1 重點(diǎn)內(nèi)容概要......................... 51
4.1.1 串的基本概念.................. 51
4.1.2 串的存儲(chǔ)結(jié)構(gòu).................. 52
4.1.3 串的模式匹配算法.......... 58
4.2 常見題型及典型題精解.......... 60
4.3 學(xué)習(xí)效果測(cè)試......................... 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ù)組的存儲(chǔ)結(jié)構(gòu).............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲(chǔ)結(jié)構(gòu).......... 78
5.1.5 廣義表的基本操作實(shí)現(xiàn)... 79
5.2 常見題型及典型題精解.......... 80
5.3 學(xué)習(xí)效果測(cè)試......................... 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í)效果測(cè)試....................... 112
6.4 上機(jī)實(shí)驗(yàn)題及參考代碼........ 116
第7 章 圖....................................123
7.1 重點(diǎn)內(nèi)容概要....................... 123
7.1.1 圖的基本概念................ 123
7.1.2 圖的存儲(chǔ)結(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í)效果測(cè)試....................... 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 動(dòng)態(tài)查找表................... 152
8.1.4 哈希表........................... 155
8.1.5 各種查找方法的比較..... 158
8.2 常見題型及典型題精解........ 158
8.3 學(xué)習(xí)效果測(cè)試....................... 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 外部排序簡(jiǎn)介................ 181
9.2 常見題型及典型題精解........ 181
9.3 學(xué)習(xí)效果測(cè)試....................... 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í)效果測(cè)試..................... 197
10.4 上機(jī)實(shí)驗(yàn)題及參考代碼...... 200

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.shuitoufair.cn 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)