全國碩士研究生入學(xué)考試計算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)

定　價：￥29.80

作　者：	段衛(wèi)華，劉志鵬編著
出版社：	清華大學(xué)出版社
叢編項：
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302189695	出版時間：	2009-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	287	字?jǐn)?shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)》是根據(jù)《2009年全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》中的要求，參考全國著名高等院校近幾年研究生入學(xué)考試計算機(jī)專業(yè)課試題編寫而成。全書共7章，主要討論了線性表、棧、隊列、樹和二叉樹以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，分析了查找和排序的各種實(shí)現(xiàn)方法。最后一章根據(jù)大綱要求編寫了三套模擬試卷，并給出了參考答案。《全國碩士研究生入學(xué)考試計算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)》章節(jié)安排與最新考試大綱同步，主要從考試大綱要求、考試要點(diǎn)、典型例題分析和同步練習(xí)訓(xùn)練等幾方面對知識點(diǎn)加以系統(tǒng)闡釋，可以幫助考生系統(tǒng)地理解和掌握考試大綱中的各個考點(diǎn)，通過實(shí)戰(zhàn)練習(xí)提高考生的應(yīng)試能力?！度珖T士研究生入學(xué)考試計算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)》內(nèi)容豐富、資料翔實(shí)、例題典型、講解精當(dāng)，特別適合參加全國研究生入學(xué)考試計算機(jī)統(tǒng)考的考生在考前復(fù)習(xí)使用，也可供大專院校計算機(jī)專業(yè)師生以及相應(yīng)層次的計算機(jī)技術(shù)人員學(xué)習(xí)和參考。

作者簡介

暫缺《全國碩士研究生入學(xué)考試計算機(jī)專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第1章　線性表　1
1.1　線性表的定義和基本操作　1
1.1.1　考點(diǎn)輔導(dǎo)　1
1.1.2　典型例題分析　2
1.1.3　同步練習(xí)　3
1.1.4　同步練習(xí)答案　3
1.2　線性表的實(shí)現(xiàn)　3
1.2.1　考點(diǎn)輔導(dǎo)　3
1.2.2　典型例題分析　12
1.2.3　同步練習(xí)　31
1.2.4　同步練習(xí)答案　33
第2章　棧、隊列和數(shù)組　37
2.1　棧和隊列的基本概念　37
2.1.1　考點(diǎn)輔導(dǎo)　37
2.1.2　典型例題分析　37
2.1.3　同步練習(xí)　40
2.1.4　同步練習(xí)答案　41
2.2　棧和隊列的順序存儲結(jié)構(gòu)　41
2.2.1　考點(diǎn)輔導(dǎo)　41
2.2.2　典型例題分析　46
2.2.3　同步練習(xí)　47
2.2.4　同步練習(xí)答案　48
2.3　棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)　49
2.3.1　考點(diǎn)輔導(dǎo)　49
2.3.2　典型例題分析　53
2.3.3　同步練習(xí)　56
2.3.4　同步練習(xí)答案　56
2.4　棧和隊列的應(yīng)用　56
2.4.1　考點(diǎn)輔導(dǎo)　56
2.4.2　典型例題分析　57
2.4.3　同步練習(xí)　61
2.4.4　同步練習(xí)答案　62
2.5　特殊矩陣的壓縮存儲　67
2.5.1　考點(diǎn)輔導(dǎo)　67
2.5.2　典型例題分析　69
2.5.3　同步練習(xí)　77
2.5.4　同步練習(xí)答案　78
第3章　樹與二叉樹　81
3.1　線性表的定義和基本操作　81
3.1.1　考點(diǎn)輔導(dǎo)　81
3.1.2　典型例題分析　84
3.1.3　同步練習(xí)　85
3.1.4　同步練習(xí)答案　85
3.2　二叉樹　86
3.2.1　考點(diǎn)輔導(dǎo)　86
3.2.2　典型例題分析　100
3.2.3　同步練習(xí)　125
3.2.4　同步練習(xí)答案　126
3.3　樹、森林　127
3.3.1　考點(diǎn)輔導(dǎo)　127
3.3.2　典型例題分析　131
3.3.3　同步練習(xí)　133
3.3.4　同步練習(xí)答案　134
3.4　樹的應(yīng)用　134
3.4.1　考點(diǎn)輔導(dǎo)　134
3.4.2　典型例題分析　137
3.4.3　同步練習(xí)　138
3.4.4　同步練習(xí)答案　138
第4章　圖　140
4.1　圖的概念　140
4.1.1　考點(diǎn)輔導(dǎo)　140
4.1.2　典型例題分析　141
4.1.3　同步練習(xí)　145
4.1.4　同步練習(xí)答案　146
4.2　圖的存儲及基本操作　146
4.2.1　考點(diǎn)輔導(dǎo)　146
4.2.2　典型例題分析　151
4.2.3　同步練習(xí)　157
4.2.4　同步練習(xí)答案　158
4.3　圖的遍歷　164
4.3.1　考點(diǎn)輔導(dǎo)　164
4.3.2　典型例題分析　166
4.3.3　同步練習(xí)　181
4.3.4　同步練習(xí)答案　181
4.4　圖的基本應(yīng)用及其復(fù)雜度分析　185
4.4.1　考點(diǎn)輔導(dǎo)　185
4.4.2　典型例題分析　188
4.4.3　同步練習(xí)　203
4.4.4　同步練習(xí)答案　204
第5章　查找　210
5.1　查找的基本概念　210
5.1.1　考點(diǎn)輔導(dǎo)　210
5.1.2　典型例題分析　211
5.1.3　同步練習(xí)　212
5.1.4　同步練習(xí)答案　212
5.2　順序查找法　212
5.2.1　考點(diǎn)輔導(dǎo)　212
5.2.2　典型例題分析　214
5.2.3　同步練習(xí)　215
5.2.4　同步練習(xí)答案　215
5.3　折半查找法　216
5.3.1　考點(diǎn)輔導(dǎo)　216
5.3.2　典型例題分析　217
5.3.3　同步練習(xí)　222
5.3.4　同步練習(xí)答案　222
5.4　B-樹　223
5.4.1　考點(diǎn)輔導(dǎo)　223
5.4.2　典型例題分析　223
5.4.3　同步練習(xí)　226
5.4.4　同步練習(xí)答案　226
5.5　散列(Hash)表及其查找　227
5.5.1　考點(diǎn)輔導(dǎo)　227
5.5.2　典型例題分析　231
5.5.3　同步練習(xí)　237
5.5.4　同步練習(xí)答案　238
第6章　內(nèi)部排序　240
6.1　排序的基本概念　240
6.1.1　考點(diǎn)輔導(dǎo)　240
6.1.2　典型例題分析　241
6.1.3　同步練習(xí)　242
6.1.4　同步練習(xí)答案　242
6.2　插入排序　242
6.2.1　考點(diǎn)輔導(dǎo)　242
6.2.2　典型例題分析　244
6.2.3　同步練習(xí)　246
6.2.4　同步練習(xí)答案　246
6.3　起泡排序　246
6.3.1　考點(diǎn)輔導(dǎo)　246
6.3.2　典型例題分析　247
6.3.3　同步練習(xí)　249
6.3.4　同步練習(xí)答案　249
6.4　簡單選擇排序　250
6.4.1　考點(diǎn)輔導(dǎo)　250
6.4.2　典型例題分析　251
6.4.3　同步練習(xí)　253
6.4.4　同步練習(xí)答案　253
6.5　希爾排序　253
6.5.1　考點(diǎn)輔導(dǎo)　253
6.5.2　典型例題分析　254
6.5.3　同步練習(xí)　255
6.5.4　同步練習(xí)答案　255
6.6　快速排序　256
6.6.1　考點(diǎn)輔導(dǎo)　256
6.6.2　典型例題分析　257
6.6.3　同步練習(xí)　262
6.6.4　同步練習(xí)答案　262
6.7　堆排序　263
6.7.1　考點(diǎn)輔導(dǎo)　263
6.7.2　典型例題分析　265
6.7.3　同步練習(xí)　266
6.7.4　同步練習(xí)答案　266
6.8　二路合并排序　267
6.8.1　考點(diǎn)輔導(dǎo)　267
6.8.2　典型例題分析　268
6.8.3　同步練習(xí)　268
6.8.4　同步練習(xí)答案　268
6.9　基數(shù)排序　269
6.9.1　考點(diǎn)輔導(dǎo)　269
6.9.2　典型例題分析　271
6.9.3　同步練習(xí)　272
6.9.4　同步練習(xí)答案　272
6.10　各種內(nèi)部排序算法的比較與應(yīng)用　272
6.10.1　考點(diǎn)輔導(dǎo)　272
6.10.2　典型例題分析　273
6.10.3　同步練習(xí)　276
6.10.4　同步練習(xí)答案　276
第7章　模擬試題　278
7.1　模擬試題一　278
7.2　模擬試題二　279
7.3　模擬試題三　280
7.4　模擬試題一參考答案　281
7.5　模擬試題二參考答案　284
7.6　模擬試題三參考答案　286