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

定　價(jià)：￥99.00

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

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302524267	出版時(shí)間：	2019-10-01	包裝：
開(kāi)本：		頁(yè)數(shù)：		字?jǐn)?shù)：

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

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

作者簡(jiǎn)介

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

圖書(shū)目錄

C O N T E N T S
目錄

源碼下載

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