新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析（第2版）

C O N T E N T S
目錄
 
 
源碼下載
 
第1章緒論
1．1知識點(diǎn)1：  數(shù)據(jù)結(jié)構(gòu)的基本概念
1．1．1要點(diǎn)歸納
1．1．2例題解析
1．2知識點(diǎn)2：  算法和算法分析
1．2．1要點(diǎn)歸納
1．2．2例題解析
第2章線性表
2．1知識點(diǎn)1：  線性表的基本概念
2．1．1要點(diǎn)歸納
2．1．2例題解析
2．2知識點(diǎn)2：  順序表的算法
2．2．1要點(diǎn)歸納
2．2．2例題解析
2．3知識點(diǎn)3：  單鏈表的算法
2．3．1要點(diǎn)歸納
2．3．2例題解析
2．4知識點(diǎn)4：  雙鏈表的算法
2．4．1要點(diǎn)歸納
2．4．2例題解析
2．5知識點(diǎn)5：  循環(huán)鏈表的算法
2．5．1要點(diǎn)歸納
2．5．2例題解析
第3章棧和遞歸
3.1知識點(diǎn)1：  棧的基本概念
3.1.1要點(diǎn)歸納
3.1.2例題解析
3.2知識點(diǎn)2：  順序棧的算法
3.2.1要點(diǎn)歸納
3.2.2例題解析
3.3知識點(diǎn)3：  鏈棧的算法
3.3.1要點(diǎn)歸納
3.3.2例題解析
3.4知識點(diǎn)4：  遞歸
3.4.1要點(diǎn)歸納
3.4.2例題解析
第4章隊(duì)列
4.1知識點(diǎn)1：  隊(duì)列的基本概念
4.1.1要點(diǎn)歸納
4.1.2例題解析
4.2知識點(diǎn)2：  順序隊(duì)的算法
4.2.1要點(diǎn)歸納
4.2.2例題解析
4.3知識點(diǎn)3：  鏈隊(duì)的算法
4.3.1要點(diǎn)歸納
4.3.2例題解析
第5章串
5．1知識點(diǎn)1：  串的基本概念
5．1．1要點(diǎn)歸納
5．1．2例題解析
5．2知識點(diǎn)2：  順序串的算法
5．2．1要點(diǎn)歸納
5．2．2例題解析
5．3知識點(diǎn)3：  鏈串的算法
5．3．1要點(diǎn)歸納
5．3．2例題解析
5．4知識點(diǎn)4：  模式匹配的算法
5．4．1要點(diǎn)歸納
5．4．2例題解析
第6章數(shù)組和稀疏矩陣
6．1知識點(diǎn)1：  數(shù)組和特殊矩陣
6．1．1要點(diǎn)歸納
6．1．2例題解析
6．2知識點(diǎn)2：  稀疏矩陣
6．2．1要點(diǎn)歸納
6．2．2例題解析
第7章樹和二叉樹
7．1知識點(diǎn)1：  樹的基本概念
7．1．1要點(diǎn)歸納
7．1．2例題解析
7．2知識點(diǎn)2：  二叉樹的基本概念
7．2．1要點(diǎn)歸納
7．2．2例題解析
7．3知識點(diǎn)3：  二叉樹的算法
7．3．1要點(diǎn)歸納
7．3．2例題解析
7．4知識點(diǎn)4：  線索二叉樹
7．4．1要點(diǎn)歸納
7．4．2例題解析
7．5知識點(diǎn)5：  哈夫曼樹
7．5．1要點(diǎn)歸納
7．5．2例題解析
7．6知識點(diǎn)6：  樹算法設(shè)計(jì)
7．6．1要點(diǎn)歸納
7．6．2例題解析
第8章廣義表
8.1知識點(diǎn)1：  廣義表的基本概念
8.1.1要點(diǎn)歸納
8.1.2例題解析
8.2知識點(diǎn)2：  廣義表的算法設(shè)計(jì)
8.2.1要點(diǎn)歸納
8.2.2例題解析
第9章圖
9.1知識點(diǎn)1：  圖的基本概念
9.1.1要點(diǎn)歸納
9.1.2例題解析
9.2知識點(diǎn)2：  圖的遍歷算法
9.2.1要點(diǎn)歸納
9.2.2例題解析
9.3知識點(diǎn)3：  小生成樹
9.3.1要點(diǎn)歸納
9.3.2例題解析
9.4知識點(diǎn)4：  短路徑
9.4.1要點(diǎn)歸納
9.4.2例題解析
9.5知識點(diǎn)5：  AOV網(wǎng)和拓?fù)渑判?br />9.5.1要點(diǎn)歸納
9.5.2例題解析
9.6知識點(diǎn)6：  AOE網(wǎng)與關(guān)鍵路徑
9.6.1要點(diǎn)歸納
9.6.2例題解析
第10章查找
10．1知識點(diǎn)1：  線性表的查找
10．1．1要點(diǎn)歸納
10．1．2例題解析
10．2知識點(diǎn)2：  樹表的查找
10．2．1要點(diǎn)歸納
10．2．2例題解析
10．3知識點(diǎn)3：  哈希表的查找
10．3．1要點(diǎn)歸納
10．3．2例題解析
第11章內(nèi)排序
11.1知識點(diǎn)1：  插入排序算法
11.1.1要點(diǎn)歸納
11.1.2例題解析
11.2知識點(diǎn)2：  選擇排序算法
11.2.1要點(diǎn)歸納
11.2.2例題解析
11.3知識點(diǎn)3：  交換排序算法
11.3.1要點(diǎn)歸納
11.3.2例題解析
11.4知識點(diǎn)4：  歸并排序算法
11.4.1要點(diǎn)歸納
11.4.2例題解析
11.5知識點(diǎn)5：  基數(shù)排序算法
11.5.1要點(diǎn)歸納
11.5.2例題解析
第12章外排序和文件
12.1知識點(diǎn)1：  外排序
12.1.1要點(diǎn)歸納
12.1.2例題解析
12.2知識點(diǎn)2：  文件
12.2.1要點(diǎn)歸納
12.2.2例題解析
附錄A四份重點(diǎn)大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”科目考試試題
試題1
試題1參考答案
試題2
試題2參考答案
試題3
試題3參考答案
試題4
試題4參考答案
附錄B2012—2018年全國計(jì)算機(jī)專業(yè)碩士學(xué)位研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)
部分試題視頻講解
附錄C書中視頻對應(yīng)二維碼匯總表