內容簡介
《新編計算機專業重點課程輔導叢書:新編數據結構習題與解析》作者長期從事程序設計語言和數據結構課程的基礎教學工作,《新編計算機專業重點課程輔導叢書:新編數據結構習題與解析》是在總結這些教學經驗的基礎上編寫而成,全書分為12章,包括緒論、綫性錶、棧和隊列、串、數組和稀疏矩陣、遞歸、樹形結構、廣義錶、查找、內排序、外排序、文件,最後的兩個附錄給齣幾份試題和參考答案。
《新編計算機專業重點課程輔導叢書:新編數據結構習題與解析》強調數據結構中邏輯結構、存儲結構和算法設計的層次思想,總結知識難點的求解方法,力求歸納各類算法設計的規律,並深人討論遞歸算法的設計方法。
書中提供瞭大量例題,適閤作為課程考試和研究生考試輔導用書,任課教師可以將其作為教學參考書使用,對於計算機專業的本科學生,可以在學習時參考使用。
目錄
第1章緒論
1.1知識點1:數據結構的基本概念
1.1.1要點歸納
1.1.2例題解析
1.2知識點2:算法和算法分析
1.2.1要點歸納
1.2.2例題解析
第2章綫性錶
2.1知識點1:綫性錶的基本概念
2.1.1要點歸納
2.1.2例題解析
2.2知識點2:順序錶的算法
2.2.1要點歸納
2.2.2例題解析
2.3知識點3:單鏈錶的算法
2.3.1要點歸納
2.3.2例題解析
2.4知識點4:雙鏈錶的算法
2.4.1要點歸納
.2.4.2例題解析
2.5知識點5:循環鏈錶的算法
2.5.1要點歸納
2.5.2例題解析
第3章棧和遞歸
3.1知識點1:棧的基本概念
3.1.1要點歸納
3.1.2例題解析
3.2知識點2:順序棧的算法
3.2.1要點歸納
3.2.2例題解析
3.3知識點3:鏈棧的算法
3.3.1要點歸納
3.3.2例題解析
3.4知識點4:遞歸
3.4.1要點歸納
3.4.2例題解析
第4章隊列
4.1知識點1:隊列的基本概念
4.1.1要點歸納
4.1.2例題解析
4.2知識點2:順序隊的算法
4.2.1要點歸納
4.2.2例題解析
4.3知識點3:鏈隊的算法
4.3.1要點歸納
4.3.2例題解析
第5章串
5.1知識點1:串的基本概念
5.1.1要點歸納
5.1,2例題解析
5.2知識點2:順序串的算法
5.2.1要點歸納
5.2.2例題解析
5.3知識點3:鏈串的算法
5.3.1要點歸納
5.3.2例題解析
5.4知識點4:模式匹配的算法
5.4.1要點歸納
5.4.2例題解析
第6章數組和稀疏矩陣
6.1知識點1:數組和特殊矩陣
6.1.1要點歸納
6.1.2例題解析
6.2知識點2:稀疏矩陣
6.2.1要點歸納
6.2.2例題解析
第7章樹和二叉樹
7.1知識點1:樹的基本概念
7.1.1要點歸納
7.1.2例題解析
7.2知識點2:二叉樹的基本概念
7.2.1要點歸納
7.2.2例題解析
7.3知識點3:二叉樹的算法
7.3.1要點歸納
7.3.2例題解析
7.4知識點4:綫索:二叉樹
7.4.1要點歸納
7.4.2例題解析
7.5知識點5;哈夫曼樹
7.5.1要點歸納
7.5.2例題解析
第8章廣義錶
8.1知識點1:廣義錶的基本概念
8.1.1要點歸納
8.1.2例題解析
8.2知識點2:廣義錶的算法設計
8.2.1要點歸納
8.2.2例題解析
第9章圖
9.1知識點1:圖的基本概念
9.1.1要點歸納
9.1.2例題解析
9.2知識點2:圖的遍曆算法
9.2.1要點歸納
9.2.2例題解析
9.3知識點3:最小生成樹
9.3.1要點歸納
9.3.2例題解析
9.4知識點4:最短路徑
9.4.1要點歸納
9.4.2例題解析
9.5知識點5:aov網和拓撲排序
9.5.1要點歸納
9.5.2例題解析
9.6知識點6:aoe網與關鍵路徑
9.6.1要點歸納
9.6.2例題解析
第10章查找
10.1知識點1:綫性錶的查找
10.1.1要點歸納
10.1.2例題解析
10.2知識點2:樹錶的查找
10.2.1要點歸納
10.2.2例題解析
10.3知識點3:哈希錶的查找
10.3.1要點歸納
10.3.2例題解析
第11章內排序
11.1知識點1:插入排序算法
11.1.1要點歸納
11.1.2例題解析
11.2知識點2:選擇排序算法
11.2.1要點歸納
11.2.2例題解析
11.3知識點3:交換排序算法
11.3.1要點歸納
11.3.2例題解析
11.4知識點4:歸並排序算法
11.4.1要點歸納
11.4.2例題解析
11.5知識點5:基數排序算法
11.5.1要點歸納
11.5.2例題解析
第12章外排序和文件
12.1知識點l:外排序
12.1.1要點歸納
12.1.2例題解析
12.2知識點2:文件
12.2.1要點歸納
12.2.2例題解析
附錄a兩份重點大學本科“數據結構”考試試題
附錄b2009年一2012年全國計算機專業碩士學位研究生入學考試數據結構部分試題及參考答案
參考文獻
新編計算機專業重點課程輔導叢書:新編數據結構習題與解析 下載 mobi epub pdf txt 電子書