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

定　價：￥99.00

作　者：	李春葆，李筱馳
出版社：	清華大學(xué)出版社
叢編項：	清華科技大講堂
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302524267	出版時間：	2019-10-01	包裝：
開本：		頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本書內(nèi)容包括概論、線性表、棧和隊列、串、數(shù)組和稀疏矩陣、樹和二叉樹、圖、查找和排序，附錄中給出書中部分算法清單、全國計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)聯(lián)考大綱、部分練習題的參考答案

作者簡介

　　李春葆，武漢大學(xué)計算機學(xué)院教授，主要研究方向為數(shù)據(jù)挖掘和算法設(shè)計。先后主持和參加多項國家自然科學(xué)基金項目和應(yīng)用開發(fā)項目。在清華大學(xué)出版社、人民郵電出版社和機械工業(yè)出版社等出版社出版教材和論著30余本。

圖書目錄

C O N T E N T S
目錄

源碼下載

第1章緒論
1．1知識點1：數(shù)據(jù)結(jié)構(gòu)的基本概念
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：循環(huán)鏈表的算法
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章數(shù)組和稀疏矩陣
6．1知識點1：數(shù)組和特殊矩陣
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例題解析
7．6知識點6：樹算法設(shè)計
7．6．1要點歸納
7．6．2例題解析
第8章廣義表
8.1知識點1：廣義表的基本概念
8.1.1要點歸納
8.1.2例題解析
8.2知識點2：廣義表的算法設(shè)計
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網(wǎng)和拓撲排序
9.5.1要點歸納
9.5.2例題解析
9.6知識點6： AOE網(wǎng)與關(guān)鍵路徑
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章內(nèi)排序
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：基數(shù)排序算法
11.5.1要點歸納
11.5.2例題解析
第12章外排序和文件
12.1知識點1：外排序
12.1.1要點歸納
12.1.2例題解析
12.2知識點2：文件
12.2.1要點歸納
12.2.2例題解析
附錄A四份重點大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”科目考試試題
試題1
試題1參考答案
試題2
試題2參考答案
試題3
試題3參考答案
試題4
試題4參考答案
附錄B2012—2018年全國計算機專業(yè)碩士學(xué)位研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)
部分試題視頻講解
附錄C書中視頻對應(yīng)二維碼匯總表