數據結構教程 第5版（bǎn）

數（shù）據結構教程第（dì）五版pdf李春葆主編的一部專注於數據結構方麵的電子書籍，這部（bù）電子書詳細講解了數據結（jié）構相（xiàng）關知識，內容豐富全麵，講解詳細（xì）深刻，感興趣的朋（péng）友歡迎（yíng）來（lái）綠（lǜ）色資源網（wǎng）下（xià）載學（xué）習！

數據結構教程 第5版pdf介紹

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

數據結構（gòu）教程第五（wǔ）版pdf目（mù）錄

第1章緒論

1.1什麽是數據（jù）結構

1.1.1數據結構的定義

1.1.2邏輯結構

1.1.3存儲結構

1.1.4數據運算

1.1.5數據類型（xíng）和抽象數據類型

1.2算法及（jí）其描述

1.2.1什麽是算法

1.2.2算法設計（jì）的目標

1.2.3算（suàn）法（fǎ）描述

1.3算法分析

1.3.1算法（fǎ）分（fèn）析（xī）概述

1.3.2算法時間性能（néng）分析

1.3.3算法（fǎ）空（kōng）間性（xìng）能分析

1.4數（shù）據結構 算（suàn）法=程序

1.4.1程序和數據結構

1.4.2算法和程序

1.4.3算法和數據結構

1.4.4數（shù）據（jù）結構的發展

本章小（xiǎo）結

練習題1

上機實驗題1

驗（yàn）證性實驗

設（shè）計性實驗

第2章線性表（biǎo）

2.1線性表及其邏輯結構（gòu）

2.1.1線性表的定義

2.1.2線性表的抽象數據類型描述

2.2線性表（biǎo）的順（shùn）序存儲結（jié）構

2.2.1線（xiàn）性表的順序存儲（chǔ）結（jié）構（gòu）——順序表

2.2.2順序表基本運算（suàn）的實現（xiàn）

2.3線性（xìng）表的鏈式（shì）存（cún）儲結構

2.3.1線性表（biǎo）的鏈式存儲結構——鏈表（biǎo）

2.3.2單鏈表（biǎo）

2.3.3雙（shuāng）鏈表（biǎo）

2.3.4循環鏈表

2.4線性表的應用

2.5有序表

2.5.1有序表的抽象數據（jù）類型描述

2.5.2有序表的存儲結（jié）構及其基本運（yùn）算算法（fǎ）

2.5.3有（yǒu）序表的歸並算法

2.5.4有序表的應用

本章（zhāng）小結

練習（xí）題2

上機實驗題2

驗（yàn）證性實驗

設計性（xìng）實驗

綜合性實驗

第3章棧和隊列

3.1棧（zhàn）

3.1.1棧的定義（yì）

3.1.2棧的（de）順序存（cún）儲結（jié）構（gòu）及其基（jī）本運（yùn）算的實現（xiàn）

3.1.3棧的鏈式存儲結（jié）構及其基本（běn）運算的實現

3.1.4棧的應用（yòng）

3.2隊列

3.2.1隊列的定義

3.2.2隊列（liè）的順序存儲（chǔ）結構及其（qí）基本運算的（de）實（shí）現

3.2.3隊列的鏈式存儲結構及其基本運算的實現

3.2.4隊列的應用（yòng）舉例

3.2.5雙（shuāng）端隊列

本章小結

練習題（tí）3

上機實驗題（tí）3

驗證性（xìng）實驗（yàn）

設計性實驗（yàn）

綜合性實驗

第4章（zhāng）串

4.1串的基本概念

4.2串的存儲結構

4.2.1串的順序存儲結（jié）構——順序串

4.2.2串的鏈式存儲結構——鏈串

4.3串的模式匹配（pèi）

4.3.1BruteForce算法（fǎ）

4.3.2KMP算法

本章小（xiǎo）結

練習題4

上（shàng）機（jī）實驗題4

驗證性實驗

設計性實驗

綜合性實驗

第5章遞歸

5.1什麽（me）是遞（dì）歸

5.1.1遞歸的（de）定義

5.1.2何時（shí）使用遞歸

5.1.3遞歸模型（xíng）

5.1.4遞歸與數學（xué）歸納法

5.2棧和遞歸

5.2.1函（hán）數調用棧

5.2.2遞歸調用的實現（xiàn）

5.2.3遞歸到非（fēi）遞（dì）歸的轉換

5.3遞（dì）歸算法的設（shè）計

5.3.1遞歸算（suàn）法（fǎ）設計（jì）的步驟

5.3.2基於遞歸數據結構的遞歸算法設計

5.3.3基於遞（dì）歸（guī）求解方法的（de）遞歸算（suàn）法（fǎ）設計（jì）

本章小結

練習題（tí）5

上（shàng）機實驗題5

驗（yàn）證性實驗

設（shè）計性實驗

綜合性實驗（yàn）

第6章數組（zǔ）和（hé）廣義表

6.1數組

6.1.1數組的基本（běn）概念

6.1.2數組的（de）存儲結構

6.1.3特殊矩陣的壓縮存儲

6.2稀（xī）疏（shū）矩陣

6.2.1稀疏矩陣的三元組表示

6.2.2稀疏矩陣的（de）十字鏈表表示

6.3廣（guǎng）義（yì）表

6.3.1廣義表的定義

6.3.2廣義（yì）表的（de）存儲結構

6.3.3廣義表的運（yùn）算

本（běn）章小（xiǎo）結

練習題6

上機（jī）實驗（yàn）題6

驗證性實驗

設計性實驗（yàn）

綜合性實（shí）驗

第7章樹和二（èr）叉樹

7.1樹的基本（běn）概（gài）念

7.1.1樹的定義

7.1.2樹的邏輯表（biǎo）示方法

7.1.3樹的（de）基（jī）本術語

7.1.4樹的性（xìng）質

7.1.5樹的基（jī）本運算

7.1.6樹的（de）存儲結構

7.2二叉（chā）樹的概念和性質（zhì）

7.2.1二叉樹的定義

7.2.2二叉（chā）樹的性質

7.2.3二叉樹與樹、森（sēn）林之間的轉換（huàn）

7.3二叉樹的存儲結構

7.3.1二叉（chā）樹的順序存儲結構

7.3.2二（èr）叉樹的鏈式存儲結構

7.4二叉樹的基本運（yùn）算及（jí）其實現

7.4.1二叉樹的（de）基本運（yùn）算概述

7.4.2二叉樹的基本運（yùn）算算法實現（xiàn）

7.5二叉樹的（de）遍曆

7.5.1二叉樹遍（biàn）曆（lì）的概念

7.5.2先序、中（zhōng）序和後（hòu）序遍曆遞歸算法

7.5.3先序、中（zhōng）序（xù）和後序遍（biàn）曆非（fēi）遞歸（guī）算法

7.5.4層（céng）次遍曆算法

7.6二叉樹的（de）構造

7.7線索二叉樹

7.7.1線索（suǒ）二叉樹的概念

7.7.2線索化二叉樹

7.7.3遍曆線索化二叉樹

7.8哈夫曼樹

7.8.1哈（hā）夫曼樹概述（shù）

7.8.2哈（hā）夫曼樹的構造算法

7.8.3哈夫曼編碼

7.9用並查（chá）集求解等價問題

7.9.1什麽叫並查集（jí）

7.9.2並查集的算法實現

本章（zhāng）小結

練習（xí）題7

上機實驗題7

驗證性實驗（yàn）

設計性（xìng）實驗

綜合性實驗

第8章（zhāng）圖（tú）

8.1圖的基本（běn）概念

8.1.1圖的定義（yì）

8.1.2圖（tú）的基（jī）本術語

8.2圖的存儲（chǔ）結構和（hé）基本運算（suàn）算（suàn）法

8.2.1鄰接矩陣存（cún）儲（chǔ）方法（fǎ）

8.2.2鄰接表存儲方法

8.2.3圖（tú）基本運算算法設計（jì）

8.2.4其他存儲方（fāng）法

8.3圖的遍曆

8.3.1圖的遍曆的概念

8.3.2深度（dù）優（yōu）先遍（biàn）曆

8.3.3廣（guǎng）度優先遍曆

8.3.4非連通圖的遍曆

8.3.5圖遍曆算法的應用

8.4生成樹和最（zuì）小（xiǎo）生（shēng）成樹

8.4.1生成樹（shù）的概念（niàn）

8.4.2無向（xiàng）圖的連（lián）通（tōng）分量和（hé）生成樹

8.4.3普裏（lǐ）姆算法

8.4.4克魯斯（sī）卡（kǎ）爾（ěr）算（suàn）法

8.5最短路徑

8.5.1路徑（jìng）的概念

8.5.2從一個頂點到其餘各頂點的最（zuì）短路徑

8.5.3每對頂點（diǎn）之間（jiān）的最（zuì）短路徑

8.6拓撲排序

8.7AOE網與（yǔ）關鍵路徑

8.7.1相關概念

8.7.2求AOE網的關（guān）鍵（jiàn）活動

本章小結（jié）

練習題（tí）8

上機實驗（yàn）題8

驗證性實驗

設計性實驗

綜合性實驗

第（dì）9章查找

9.1查（chá）找的（de）基本概念

9.2線性表的（de）查找

9.2.1順序查找

9.2.2折半查找

9.2.3索引（yǐn）存儲結構和分塊查（chá）找

9.3樹表的查找

9.3.1二叉（chā）排序樹

9.3.2平衡二叉樹

9.3.3B-樹

9.3.4B 樹

9.4哈希（xī）表的查找

9.4.1哈希表的基本概念

9.4.2哈希函（hán）數的構造（zào）方法

9.4.3哈（hā）希衝突的解決方法

9.4.4哈希表的運算算法

本（běn）章小結

練（liàn）習（xí）題9

上機實驗題9

驗證性實驗

設（shè）計性實驗

綜合性實驗

第（dì）10章內（nèi）排序

10.1排（pái）序的基本概念（niàn）

10.2插入（rù）排序

10.2.1直接（jiē）插（chā）入排序

10.2.2折半插入排序

10.2.3希爾（ěr）排序

10.3交換排序（xù）

10.3.1冒泡（pào）排序

10.3.2快速排序

10.4選擇排序

10.4.1簡單選擇排序

10.4.2堆排序

10.5歸並排序

10.6基數排序

10.7各種內（nèi）排序方（fāng）法的比較（jiào）和選（xuǎn）擇

本章小結

練習（xí）題10

上機實（shí）驗（yàn）題10

驗證性實驗

設計性（xìng）實（shí）驗

綜合性實驗

第（dì）11章外排序

11.1外（wài）排序概述

11.2磁盤排序

11.2.1磁盤排序（xù）概述

11.2.2生（shēng）成（chéng）初始歸並段

11.2.3多路（lù）平衡歸並

11.2.4最佳歸並（bìng）樹

11.3磁帶排序

11.3.1多路平衡（héng）歸並排序

11.3.2多階段歸並排序（xù）

本章小結

練習題11

上機實驗題11

驗證性實驗

設計性實（shí）驗

第12章文（wén）件

12.1文件的基本概念

12.1.1什麽是文件

12.1.2文件的邏輯（jí）結（jié）構及操作

12.1.3文件的存儲結構

12.2順序（xù）文件

12.3索引文件（jiàn）

12.3.1ISAM文件（jiàn）

12.3.2VSAM文件

12.4哈（hā）希文件

12.5多關（guān）鍵（jiàn）字（zì）文件

12.5.1多（duō）重表文件

12.5.2倒（dǎo）排（pái）文（wén）件

本章小結

練習題12

上機實驗題12

驗證性（xìng）實驗

設（shè）計性（xìng）實（shí）驗

第13章采用麵向對象的（de）方法（fǎ）描述算法

13.1麵向對象的概念（niàn）

13.2用C 描述麵向對象的程（chéng）序

13.2.1類（lèi）

13.2.2類對（duì）象

13.2.3構造函數和析構（gòu）函數

13.2.4模板類

13.3用C 描述（shù）數據結構（gòu）算法

13.3.1順（shùn）序表類模板

13.3.2鏈棧類模（mó）板

13.4使用STL設計數據結構算（suàn）法