數(shù)據(jù)結(jié)構(gòu)課程輔導(dǎo)與習(xí)題解析

定　價(jià)：￥30.00

作　者：	胡元義，鄧亞玲，徐睿琳編著
出版社：	人民郵電出版社
叢編項(xiàng)：	21世紀(jì)計(jì)算機(jī)輔導(dǎo)系列叢書
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥24.00)

ISBN：	9787115109248	出版時(shí)間：	2003-03-01	包裝：	平裝
開本：	26cm	頁(yè)數(shù)：	340	字?jǐn)?shù)：

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

　　數(shù)據(jù)結(jié)構(gòu)課程具有概念性強(qiáng)、靈活和不易掌握等特點(diǎn)，學(xué)習(xí)起來(lái)難度較大。本書配合教學(xué)內(nèi)容，從學(xué)生“學(xué)”的角度提供了全面的輔導(dǎo)。全書共分10章，基本涵蓋了數(shù)據(jù)結(jié)構(gòu)的全部?jī)?nèi)容，每章包括“重點(diǎn)內(nèi)容講解”、“典型例題解析”、“習(xí)題與答案”三大部分，帶領(lǐng)讀者經(jīng)歷從“學(xué)習(xí)理論”到“結(jié)合實(shí)際理解理論”再到“自己親自動(dòng)手解決問(wèn)題”的學(xué)習(xí)過(guò)程，意在幫助讀者深刻理解本課程涉及的原理和概念，掌握數(shù)據(jù)結(jié)構(gòu)知識(shí)，從而透徹地領(lǐng)悟數(shù)據(jù)結(jié)構(gòu)的精髓。本書的算法全部用C語(yǔ)言描述。書中的例題與習(xí)題大多選自研究生和本科生的考試習(xí)題，也包括作者結(jié)合多年教學(xué)實(shí)踐經(jīng)驗(yàn)設(shè)計(jì)出來(lái)的典型范例，內(nèi)容豐富且全面，具有一定的知識(shí)水平和代表性。本書可作為計(jì)算機(jī)專業(yè)學(xué)生學(xué)習(xí)輔導(dǎo)書，也可作為研究生入學(xué)考試的復(fù)習(xí)參考書，還可供計(jì)算機(jī)專業(yè)開發(fā)人員參考閱讀。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)課程輔導(dǎo)與習(xí)題解析》作者簡(jiǎn)介

圖書目錄

第1章  基本概念　1
1.1  重點(diǎn)內(nèi)容講解　1
1.1.1  數(shù)據(jù)結(jié)構(gòu)概念　1
1.1.2  邏輯結(jié)構(gòu)的4種基本形態(tài)　1
1.1.3  數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的基本組織方式　2
1.1.4  算法的定義和描述　2
1.1.5  算法分析和復(fù)雜度計(jì)算　3
1.2  典型例題解析　4
1.2.1  概念題　4
1.2.2  基本題　8
1.3  習(xí)題與答案　12
1.3.1  習(xí)題　12
1.3.2  習(xí)題答案　15

第2章  線性表　17
2.1  重點(diǎn)內(nèi)容講解　17
2.1.1  線性表的存儲(chǔ)結(jié)構(gòu)　17
2.1.2  線性表的插入和刪除運(yùn)算　19
2.2  典型例題分析　20
2.2.1  概念題　20
2.2.2  基本題　25
2.2.3  算法設(shè)計(jì)　28
2.3  習(xí)題與答案　34
2.3.1  習(xí)題　34
2.3.2  習(xí)題答案　36

第3章  棧與隊(duì)列　43
3.1  重點(diǎn)內(nèi)容講解　43
3.1.1  棧　43
3.1.2  隊(duì)列　44
3.1.3  棧. 遞歸與非遞歸　45
3.2  典型例題分析　46
3.2.1  概念題　46
3.2.2  基本題　51
3.2.3  算法設(shè)計(jì)　54
3.2.4  遞歸轉(zhuǎn)化為非遞歸示例　58
3.3  習(xí)題與答案　66
3.3.1  習(xí)題　66
3.3.2  習(xí)題答案　68

第4章  串　75
4.1  重點(diǎn)內(nèi)容講解　75
4.1.1  串的概念與存儲(chǔ)結(jié)構(gòu)　75
4.1.2  簡(jiǎn)單模式匹配　76
4.1.3  無(wú)回溯的KMP匹配　77
4.2  典型例題解析　78
4.2.1  概念題　78
4.2.2  基本題　81
4.2.3  算法設(shè)計(jì)　86
4.3  習(xí)題與答案　89
4.3.1  習(xí)題　89
4.3.2  習(xí)題答案　91

第5章  數(shù)組與廣義表　95
5.1  重點(diǎn)內(nèi)容講解　95
5.1.1  數(shù)組的概念與存儲(chǔ)　95
5.1.2  矩陣的壓縮存儲(chǔ)　96
5.1.3  廣義表的概念與存儲(chǔ)　99
5.2  典型例題分析　100
5.2.1  概念題　100
5.2.2  基本題　105
5.2.3  算法設(shè)計(jì)　109
5.3  習(xí)題與答案　114
5.3.1  習(xí)題　114
5.3.2  習(xí)題答案　117

第6章  樹和二叉樹　121
6.1  重點(diǎn)內(nèi)容講解　121
6.1.1  樹的定義與概念　121
6.1.2  二叉樹的概念. 性質(zhì)及存儲(chǔ)　122
6.1.3  二叉樹的遍歷　124
6.1.4  線索二叉樹　125
6.1.5  最優(yōu)二叉樹（哈夫曼樹）　127
6.1.6  樹和森林　129
6.2  典型例題解析　131
6.2.1  概念題　131
6.2.2  基本題　141
6.2.3  算法設(shè)計(jì)　155
6.3  習(xí)題與答案　164
6.3.1  習(xí)題　164
6.3.2  習(xí)題答案　170

第7章  圖　179
7.1  重點(diǎn)內(nèi)容講解　179
7.1.1  圖的基本概念　179
7.1.2  圖的存儲(chǔ)結(jié)構(gòu)　180
7.1.3  圖的遍歷　182
7.1.4  最小生成樹　183
7.1.5  拓?fù)渑判蚝完P(guān)鍵路徑　184
7.1.6  最短路徑　186
7.2  典型例題解析　188
7.2.1  概念題　188
7.2.2  基本題　196
7.2.3  算法設(shè)計(jì)　212
7.3  習(xí)題與答案　218
7.3.1  習(xí)題　218
7.3.2  習(xí)題答案　223

第8章  查找　229
8.1  重點(diǎn)內(nèi)容講解　229
8.1.1  靜態(tài)查找表　229
8.1.2  動(dòng)態(tài)查找表　231
8.2  典型例題解析　240
8.2.1  概念題　240
8.2.2  基本題　248
8.2.3  算法設(shè)計(jì)　260
8.3  習(xí)題與答案　264
8.3.1  習(xí)題　264
8.3.2  習(xí)題答案　268

第9章  排序　275
9.1  重點(diǎn)內(nèi)容講解　275
9.1.1  插入排序　275
9.1.2  交換排序　277
9.1.3  選擇排序　278
9.1.4  歸并排序　280
9.1.5  基數(shù)排序　280
9.1.6  各種內(nèi)部排序方法的比較　281
9.1.7  外部排序　282
9.2  典型例題解析　284
9.2.1  概念題　284
9.2.2  基本題　293
9.2.3  算法設(shè)計(jì)　303
9.3  習(xí)題與答案　312
9.3.1  習(xí)題　312
9.3.2  習(xí)題答案　316

第10章  文件　323
10.1  重點(diǎn)內(nèi)容講解　323
10.1.1  文件的基本概念　323
10.1.2  順序文件　323
10.1.3  索引文件　324
10.1.4  散列文件　325
10.1.5  多關(guān)鍵字文件　325
10.2  典型例題分析　326
10.2.1  概念題　326
10.2.2  基本題　330
10.2.3  算法設(shè)計(jì)　334
10.3  習(xí)題與答案　336
10.3.1  習(xí)題　336
10.3.2  習(xí)題答案　338

參考文獻(xiàn)　341