數(shù)據(jù)結構輔導與習題集

定　價：￥25.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

暫缺《數(shù)據(jù)結構輔導與習題集》作者簡介

圖書目錄

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