數(shù)據(jù)結(jié)構(gòu)考點(diǎn)精要與解題指導(dǎo)

定　價：￥24.00

作　者：	李春葆，李三鐵編著
出版社：	人民郵電出版社
叢編項：	計算機(jī)專業(yè)考研指導(dǎo)叢書
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu) 研究生入學(xué)考試升學(xué)參考資料

購買這本書可以去

ISBN：	9787115104908	出版時間：	2002-01-01	包裝：	簡裝本
開本：	16開	頁數(shù)：	268	字?jǐn)?shù)：

內(nèi)容簡介

　　目前數(shù)據(jù)結(jié)構(gòu)是各大專院校計算機(jī)專業(yè)的核心課程，也是很多高校招收計算機(jī)專業(yè)研究生必考的科目之一。本書是針對考研者編寫的，書中高度概括和總結(jié)了數(shù)據(jù)結(jié)構(gòu)的基本考點(diǎn)，收集了大量的研究生入學(xué)考試試題并給出了分析和解答。全書分為11章，其內(nèi)容包括：緒論、線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序、文件。每章由三部分構(gòu)成，即考點(diǎn)精要、例題解析、自測題及參考答案?？键c(diǎn)精要部分高度概括了本章考試內(nèi)容及注意要點(diǎn)；例題解析部分詳盡地解答了精選的考研試題，各題都包含有相關(guān)知識、例題分析和例題答案；自測題及參考答案收集了大量的相關(guān)試題并給出了相應(yīng)的參考答案。本書的特點(diǎn)是概念清晰，文字簡潔明了，解題思路完整，極便于考研者短時間內(nèi)掌握解題要點(diǎn)，提高考試成績。本書適合于考研者應(yīng)試復(fù)習(xí)和提高，同樣也適合于作為大專院校各專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的復(fù)習(xí)參考書，還可供計算機(jī)軟件水平考試者研習(xí)。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)考點(diǎn)精要與解題指導(dǎo)》作者簡介

圖書目錄

第1章　緒論　1
1.1　考點(diǎn)精要　1
1.1.1　什么是數(shù)據(jù)結(jié)構(gòu)　1
1.1.2　算法和算法分析　2
1.2　例題解析　3
1.3　自測題及參考答案　6

第2章　線性表　10
2.1　考點(diǎn)精要　10
2.1.1　線性表的概念　10
2.1.2　線性表的順序存儲結(jié)構(gòu)　11
2.1.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)　13
2.2　例題解析　17
2.3　自測題及參考答案　25

第3章　棧和隊列　44
3.1　考點(diǎn)精要　44
3.1.1　?！?4
3.1.2　隊列　48
3.1.3　利用棧實(shí)現(xiàn)遞歸算法到非遞歸算法的轉(zhuǎn)換　52
3.2　例題解析　54
3.3　自測題及參考答案　63

第4章　串　74
4.1　考點(diǎn)精要　74
4.1.1　串的基本概念　74
4.1.2　順序串　74
4.1.3　鏈串　77
4.1.4　串的模式匹配　80
4.2　例題解析　81
4.3　自測題及參考答案　84

第5章　數(shù)組和廣義表　90
5.1　考點(diǎn)精要　90
5.1.1　數(shù)組　90
5.1.2　特殊矩陣的壓縮存儲　91
5.1.3　稀疏矩陣　92
5.1.4　廣義表　96
5.2　例題解析　100
5.3　自測題及參考答案　107

第6章　樹和二叉樹　116
6.1　考點(diǎn)精要　116
6.1.1　樹的基本概念　116
6.1.2　二叉樹的概念和性質(zhì)　118
6.1.3　二叉樹的存儲結(jié)構(gòu)　120
6.1.4　二叉樹的基本運(yùn)算及其實(shí)現(xiàn)　121
6.1.5　二叉樹的遍歷　124
6.1.6　線索二叉樹　125
6.1.7　哈夫曼樹　126
6.2　例題解析　127
6.3　自測題及參考答案　134

第7章　圖　160
7.1　考點(diǎn)精要　160
7.1.1　圖的基本概念　160
7.1.2　圖的遍歷　162
7.1.3　生成樹和最小生成樹　164
7.1.4　最短路徑　165
7.1.5　拓?fù)渑判颉?66
7.1.6　AOE網(wǎng)與關(guān)鍵路徑　166
7.2　例題解析　167
7.3　自測題及參考答案　174

第8章　查找　188
8.1　考點(diǎn)精要　188
8.1.1　線性表的查找　188
8.1.2　樹表的查找　190
8.1.3　哈希表查找　193
8.2　例題解析　195
8.3　自測題及參考答案　200

第9章　內(nèi)排序　214
9.1　考點(diǎn)精要　214
9.1.1　排序的概念　214
9.1.2　插入排序　214
9.1.3　交換排序　215
9.1.4　選擇排序　217
9.1.5　歸并排序　219
9.1.6　基數(shù)排序　220
9.2　例題解析　222
9.3　自測題及參考答案　228

第10章　外排序　239
10.1　考點(diǎn)精要　239
10.1.1　外排序概述　239
10.1.2　磁盤排序　239
10.1.3　磁帶排序方法　241
10.2　例題解析　241
10.3　自測題及參考答案　243

第11章　文件　246
11.1　考點(diǎn)精要　246
11.1.1　文件的基本概念　246
11.1.2　順序文件　246
11.1.3　索引文件　247
11.1.4　索引順序文件　247
11.1.5　散列文件　248
11.1.6　多關(guān)鍵字文件　248
11.2　例題解析　248
11.3　自測題及參考答案　252

附錄　本書程序使用的C++語法說明　254
參考文獻(xiàn)　255