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

定　價(jià)：￥25.00

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

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

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

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

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

作者簡(jiǎn)介

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

圖書目錄

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