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

定　價：￥25.00

作　者：	付百文等編
出版社：	人民郵電出版社
叢編項：	高職高?，F(xiàn)代信息技術(shù)輔導(dǎo)教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu) 高等教育教材

購買這本書可以去

ISBN：	9787115120618	出版時間：	2004-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	296	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫的輔導(dǎo)教材，在內(nèi)容安排上既有各章節(jié)的知識要點(diǎn)，又有例題分析與解答，并給出了自測習(xí)題及參考答案。在最后一章，還給出了比較典型的實訓(xùn)題目。本書在知識要點(diǎn)的敘述上，既言簡又相對系統(tǒng)和完整，因而它相對于教材是相對獨(dú)立的，掌握了這些要點(diǎn)，也就抓住了“數(shù)據(jù)結(jié)構(gòu)”課程的關(guān)鍵和核心。本書題型多樣，有選擇、填空、判斷、簡答和算法設(shè)計題等，難度有大有小，例題分析詳盡，且習(xí)題數(shù)量大，涵蓋面廣。在算法描述上，既有語言描述，也有圖形、C語言等描述形式，同時，對部分題目還給出了完整的C語言程序，便于初學(xué)者上機(jī)參考和實踐。本書可作為計算機(jī)類專業(yè)或相關(guān)專業(yè)學(xué)生，學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”、“程序設(shè)計技術(shù)”等課程的習(xí)題和輔導(dǎo)教材，也可作為各種考試中“數(shù)據(jù)結(jié)構(gòu)”課程的應(yīng)試用書。

作者簡介

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

圖書目錄

第1章  基本概念  1
1.1  本章內(nèi)容要點(diǎn)  1
1.1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語  1
1.1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)及分類  2
1.1.3  數(shù)據(jù)的存儲結(jié)構(gòu)  3
1.1.4  算法及數(shù)據(jù)運(yùn)算的概念  3
1.1.5  算法分析  4
1.2  例題分析與解答  5
1.3  自測習(xí)題  7
1.4  自測習(xí)題答案  10
第2章  線性表  13
2.1  本章內(nèi)容要點(diǎn)  13
2.1.1  線性表的邏輯結(jié)構(gòu)  13
2.1.2  線性表的存儲結(jié)構(gòu)  13
2.1.3  線性表中常見的基本運(yùn)算  15
2.2  例題分析與解答  19
2.3  自測習(xí)題  25
2.4  自測習(xí)題答案  35
第3章  棧和隊列  46
3.1  本章內(nèi)容要點(diǎn)  46
3.1.1  棧的基本知識  46
3.1.2  順序?；静僮鞯膶崿F(xiàn)  47
3.1.3  鏈?；静僮鞯膶崿F(xiàn)  48
3.1.4  隊列的基本知識  49
3.1.5  順序隊列  50
3.1.6  循環(huán)隊列  51
3.1.7  鏈隊列  52
3.2  例題分析與解答  54
3.3  自測習(xí)題  61
3.4  自測習(xí)題答案  66
第4章  串  83
4.1  本章內(nèi)容要點(diǎn)  83
4.1.1  串的基本知識  83
4.1.2  串的存儲結(jié)構(gòu)  83
4.1.3  串的基本運(yùn)算  84
4.2  例題分析與解答  84
4.3  自測習(xí)題  93
4.4  自測習(xí)題答案  95
第5章  數(shù)組與廣義表  105
5.1  本章內(nèi)容要點(diǎn)  105
5.1.1  數(shù)組的基本知識  105
5.1.2  矩陣的基本知識  106
5.1.3  廣義表的基本知識  107
5.2  例題分析與解答  108
5.3  自測習(xí)題  113
5.4  自測習(xí)題答案  116
第6章  樹  125
6.1  本章內(nèi)容要點(diǎn)  125
6.1.1  樹的基本知識  125
6.1.2  二叉樹的基本知識  126
6.1.3  森林的基本知識  127
6.1.4  二叉樹的存儲結(jié)構(gòu)  127
6.1.5  二叉樹的建立和遍歷  128
6.1.6  樹的存儲結(jié)構(gòu)  130
6.1.7  樹和森林的遍歷  131
6.2  例題分析與解答  132
6.3  自測習(xí)題  138
6.4  自測習(xí)題答案  145
第7章  圖  160
7.1  本章內(nèi)容要點(diǎn)  160
7.1.1  圖的基本概念和術(shù)語  160
7.1.2  圖的存儲結(jié)構(gòu)  161
7.1.3  圖的遍歷  164
7.1.4  圖的應(yīng)用  166
7.2  例題分析與解答  168
7.3  自測習(xí)題  176
7.4  自測習(xí)題答案  181
第8章  查找  210
8.1  本章內(nèi)容要點(diǎn)  210
8.1.1  查找的基本知識  210
8.1.2  靜態(tài)查找表的查找  210
8.1.3  樹表的查找  213
8.1.4  散列表的查找  217
8.2  例題分析與解答  218
8.3  自測習(xí)題  226
8.4  自測習(xí)題答案  228
第9章  排序  235
9.1  本章內(nèi)容要點(diǎn)  235
9.1.1  排序的基本知識  235
9.1.2  插入排序  235
9.1.3  交換排序  237
9.1.4  選擇排序  237
9.1.5  歸并排序  240
9.1.6  基數(shù)排序  241
9.1.7  各種內(nèi)部排序算法的比較  241
9.2  例題分析與解答  242
9.3  自測習(xí)題  250
9.4  自測習(xí)題答案  257
第10章  文件  276
10.1  本章內(nèi)容要點(diǎn)  276
10.1.1  文件基本知識  276
10.1.2  文件的基本運(yùn)算  277
10.2  例題分析與解答  277
10.3  自測習(xí)題  279
10.4  自測習(xí)題答案  281
第11章  實訓(xùn)  282
實訓(xùn)1  學(xué)生成績管理  282
實訓(xùn)2  體育彩票  283
實訓(xùn)3  走迷宮  284
實訓(xùn)4  家族族譜樹  284
實訓(xùn)5  城市間的最佳路徑  286
參考文獻(xiàn)  288