數(shù)據(jù)結(jié)構(gòu)教程 第5版

數(shù)據(jù)結(jié)構(gòu)教程第五版pdf李春葆主編的一部專注于數(shù)據(jù)結(jié)構(gòu)方面的電子書籍，這部電子書詳細(xì)講解了數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)，內(nèi)容豐富全面，講解詳細(xì)深刻，感興趣的朋友歡迎來(lái)綠色資源網(wǎng)下載學(xué)習(xí)！

數(shù)據(jù)結(jié)構(gòu)教程 第5版pdf介紹

本書在前4版的基礎(chǔ)上針對(duì)教育部新的考研大綱和大量讀者來(lái)信提出的要求進(jìn)行了修訂。本書共13章，內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、遞歸、數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序和文件等，書中給出了大量練習(xí)題和各類上機(jī)實(shí)驗(yàn)題，每個(gè)知識(shí)點(diǎn)都配有視頻講解。本書內(nèi)容全面，知識(shí)點(diǎn)翔實(shí)，條理清晰，講解透徹，實(shí)例豐富，實(shí)用性強(qiáng)，適合高等院校計(jì)算機(jī)和相關(guān)專業(yè)的本科生及研究生使用。

數(shù)據(jù)結(jié)構(gòu)教程第五版pdf目錄

第1章緒論

1.1什么是數(shù)據(jù)結(jié)構(gòu)

1.1.1數(shù)據(jù)結(jié)構(gòu)的定義

1.1.2邏輯結(jié)構(gòu)

1.1.3存儲(chǔ)結(jié)構(gòu)

1.1.4數(shù)據(jù)運(yùn)算

1.1.5數(shù)據(jù)類型和抽象數(shù)據(jù)類型

1.2算法及其描述

1.2.1什么是算法

1.2.2算法設(shè)計(jì)的目標(biāo)

1.2.3算法描述

1.3算法分析

1.3.1算法分析概述

1.3.2算法時(shí)間性能分析

1.3.3算法空間性能分析

1.4數(shù)據(jù)結(jié)構(gòu) 算法=程序

1.4.1程序和數(shù)據(jù)結(jié)構(gòu)

1.4.2算法和程序

1.4.3算法和數(shù)據(jù)結(jié)構(gòu)

1.4.4數(shù)據(jù)結(jié)構(gòu)的發(fā)展

本章小結(jié)

練習(xí)題1

上機(jī)實(shí)驗(yàn)題1

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

第2章線性表

2.1線性表及其邏輯結(jié)構(gòu)

2.1.1線性表的定義

2.1.2線性表的抽象數(shù)據(jù)類型描述

2.2線性表的順序存儲(chǔ)結(jié)構(gòu)

2.2.1線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表

2.2.2順序表基本運(yùn)算的實(shí)現(xiàn)

2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

2.3.1線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表

2.3.2單鏈表

2.3.3雙鏈表

2.3.4循環(huán)鏈表

2.4線性表的應(yīng)用

2.5有序表

2.5.1有序表的抽象數(shù)據(jù)類型描述

2.5.2有序表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法

2.5.3有序表的歸并算法

2.5.4有序表的應(yīng)用

本章小結(jié)

練習(xí)題2

上機(jī)實(shí)驗(yàn)題2

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第3章棧和隊(duì)列

3.1棧

3.1.1棧的定義

3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)

3.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)

3.1.4棧的應(yīng)用

3.2隊(duì)列

3.2.1隊(duì)列的定義

3.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)

3.2.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)

3.2.4隊(duì)列的應(yīng)用舉例

3.2.5雙端隊(duì)列

本章小結(jié)

練習(xí)題3

上機(jī)實(shí)驗(yàn)題3

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第4章串

4.1串的基本概念

4.2串的存儲(chǔ)結(jié)構(gòu)

4.2.1串的順序存儲(chǔ)結(jié)構(gòu)——順序串

4.2.2串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈串

4.3串的模式匹配

4.3.1BruteForce算法

4.3.2KMP算法

本章小結(jié)

練習(xí)題4

上機(jī)實(shí)驗(yàn)題4

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第5章遞歸

5.1什么是遞歸

5.1.1遞歸的定義

5.1.2何時(shí)使用遞歸

5.1.3遞歸模型

5.1.4遞歸與數(shù)學(xué)歸納法

5.2棧和遞歸

5.2.1函數(shù)調(diào)用棧

5.2.2遞歸調(diào)用的實(shí)現(xiàn)

5.2.3遞歸到非遞歸的轉(zhuǎn)換

5.3遞歸算法的設(shè)計(jì)

5.3.1遞歸算法設(shè)計(jì)的步驟

5.3.2基于遞歸數(shù)據(jù)結(jié)構(gòu)的遞歸算法設(shè)計(jì)

5.3.3基于遞歸求解方法的遞歸算法設(shè)計(jì)

本章小結(jié)

練習(xí)題5

上機(jī)實(shí)驗(yàn)題5

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第6章數(shù)組和廣義表

6.1數(shù)組

6.1.1數(shù)組的基本概念

6.1.2數(shù)組的存儲(chǔ)結(jié)構(gòu)

6.1.3特殊矩陣的壓縮存儲(chǔ)

6.2稀疏矩陣

6.2.1稀疏矩陣的三元組表示

6.2.2稀疏矩陣的十字鏈表表示

6.3廣義表

6.3.1廣義表的定義

6.3.2廣義表的存儲(chǔ)結(jié)構(gòu)

6.3.3廣義表的運(yùn)算

本章小結(jié)

練習(xí)題6

上機(jī)實(shí)驗(yàn)題6

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第7章樹和二叉樹

7.1樹的基本概念

7.1.1樹的定義

7.1.2樹的邏輯表示方法

7.1.3樹的基本術(shù)語(yǔ)

7.1.4樹的性質(zhì)

7.1.5樹的基本運(yùn)算

7.1.6樹的存儲(chǔ)結(jié)構(gòu)

7.2二叉樹的概念和性質(zhì)

7.2.1二叉樹的定義

7.2.2二叉樹的性質(zhì)

7.2.3二叉樹與樹、森林之間的轉(zhuǎn)換

7.3二叉樹的存儲(chǔ)結(jié)構(gòu)

7.3.1二叉樹的順序存儲(chǔ)結(jié)構(gòu)

7.3.2二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

7.4二叉樹的基本運(yùn)算及其實(shí)現(xiàn)

7.4.1二叉樹的基本運(yùn)算概述

7.4.2二叉樹的基本運(yùn)算算法實(shí)現(xiàn)

7.5二叉樹的遍歷

7.5.1二叉樹遍歷的概念

7.5.2先序、中序和后序遍歷遞歸算法

7.5.3先序、中序和后序遍歷非遞歸算法

7.5.4層次遍歷算法

7.6二叉樹的構(gòu)造

7.7線索二叉樹

7.7.1線索二叉樹的概念

7.7.2線索化二叉樹

7.7.3遍歷線索化二叉樹

7.8哈夫曼樹

7.8.1哈夫曼樹概述

7.8.2哈夫曼樹的構(gòu)造算法

7.8.3哈夫曼編碼

7.9用并查集求解等價(jià)問(wèn)題

7.9.1什么叫并查集

7.9.2并查集的算法實(shí)現(xiàn)

本章小結(jié)

練習(xí)題7

上機(jī)實(shí)驗(yàn)題7

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第8章圖

8.1圖的基本概念

8.1.1圖的定義

8.1.2圖的基本術(shù)語(yǔ)

8.2圖的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算算法

8.2.1鄰接矩陣存儲(chǔ)方法

8.2.2鄰接表存儲(chǔ)方法

8.2.3圖基本運(yùn)算算法設(shè)計(jì)

8.2.4其他存儲(chǔ)方法

8.3圖的遍歷

8.3.1圖的遍歷的概念

8.3.2深度優(yōu)先遍歷

8.3.3廣度優(yōu)先遍歷

8.3.4非連通圖的遍歷

8.3.5圖遍歷算法的應(yīng)用

8.4生成樹和最小生成樹

8.4.1生成樹的概念

8.4.2無(wú)向圖的連通分量和生成樹

8.4.3普里姆算法

8.4.4克魯斯卡爾算法

8.5最短路徑

8.5.1路徑的概念

8.5.2從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑

8.5.3每對(duì)頂點(diǎn)之間的最短路徑

8.6拓?fù)渑判?/p>

8.7AOE網(wǎng)與關(guān)鍵路徑

8.7.1相關(guān)概念

8.7.2求AOE網(wǎng)的關(guān)鍵活動(dòng)

本章小結(jié)

練習(xí)題8

上機(jī)實(shí)驗(yàn)題8

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第9章查找

9.1查找的基本概念

9.2線性表的查找

9.2.1順序查找

9.2.2折半查找

9.2.3索引存儲(chǔ)結(jié)構(gòu)和分塊查找

9.3樹表的查找

9.3.1二叉排序樹

9.3.2平衡二叉樹

9.3.3B-樹

9.3.4B 樹

9.4哈希表的查找

9.4.1哈希表的基本概念

9.4.2哈希函數(shù)的構(gòu)造方法

9.4.3哈希沖突的解決方法

9.4.4哈希表的運(yùn)算算法

本章小結(jié)

練習(xí)題9

上機(jī)實(shí)驗(yàn)題9

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第10章內(nèi)排序

10.1排序的基本概念

10.2插入排序

10.2.1直接插入排序

10.2.2折半插入排序

10.2.3希爾排序

10.3交換排序

10.3.1冒泡排序

10.3.2快速排序

10.4選擇排序

10.4.1簡(jiǎn)單選擇排序

10.4.2堆排序

10.5歸并排序

10.6基數(shù)排序

10.7各種內(nèi)排序方法的比較和選擇

本章小結(jié)

練習(xí)題10

上機(jī)實(shí)驗(yàn)題10

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

綜合性實(shí)驗(yàn)

第11章外排序

11.1外排序概述

11.2磁盤排序

11.2.1磁盤排序概述

11.2.2生成初始?xì)w并段

11.2.3多路平衡歸并

11.2.4最佳歸并樹

11.3磁帶排序

11.3.1多路平衡歸并排序

11.3.2多階段歸并排序

本章小結(jié)

練習(xí)題11

上機(jī)實(shí)驗(yàn)題11

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

第12章文件

12.1文件的基本概念

12.1.1什么是文件

12.1.2文件的邏輯結(jié)構(gòu)及操作

12.1.3文件的存儲(chǔ)結(jié)構(gòu)

12.2順序文件

12.3索引文件

12.3.1ISAM文件

12.3.2VSAM文件

12.4哈希文件

12.5多關(guān)鍵字文件

12.5.1多重表文件

12.5.2倒排文件

本章小結(jié)

練習(xí)題12

上機(jī)實(shí)驗(yàn)題12

驗(yàn)證性實(shí)驗(yàn)

設(shè)計(jì)性實(shí)驗(yàn)

第13章采用面向?qū)ο蟮姆椒枋鏊惴?/strong>

13.1面向?qū)ο蟮母拍?/p>

13.2用C 描述面向?qū)ο蟮某绦?/p>

13.2.1類

13.2.2類對(duì)象

13.2.3構(gòu)造函數(shù)和析構(gòu)函數(shù)

13.2.4模板類

13.3用C 描述數(shù)據(jù)結(jié)構(gòu)算法

13.3.1順序表類模板

13.3.2鏈棧類模板

13.4使用STL設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)算法