數據結構教程 第5版

數據結構教程第五版pdf李春葆主編的一部（bù）專注於數據結構方麵的電子書籍，這部電子（zǐ）書詳細講解（jiě）了數據結構相關知識，內容豐富全麵，講解詳細深刻，感興趣的（de）朋友歡迎來綠色資源網下載（zǎi）學習！

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

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

數據結構教程第五版pdf目錄

第1章緒（xù）論

1.1什麽是數據結（jié）構

1.1.1數據結構的定義

1.1.2邏輯結構

1.1.3存儲結構

1.1.4數據運算（suàn）

1.1.5數據類型和抽象數據類型

1.2算法及其描述

1.2.1什（shí）麽是算法（fǎ）

1.2.2算法設（shè）計的目標

1.2.3算法描述

1.3算法分析

1.3.1算法分析概述

1.3.2算法時間性能分析

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

1.4數據結構 算法=程（chéng）序

1.4.1程序和數據結構

1.4.2算法和程序

1.4.3算法和（hé）數據結（jié）構（gòu）

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

本章（zhāng）小結

練習題1

上機實驗題（tí）1

驗證性實驗

設計性實驗

第2章線性表

2.1線性表（biǎo）及其邏輯結構

2.1.1線性表的定義

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

2.2線性表的順序存儲結（jié）構

2.2.1線性表的順序存儲結構——順序表

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

2.3線性表的鏈式存儲結構

2.3.1線性表的鏈（liàn）式存儲結構——鏈表

2.3.2單鏈表

2.3.3雙鏈表

2.3.4循環鏈表（biǎo）

2.4線性表的應（yīng）用

2.5有序表

2.5.1有序表的抽象數據類型描述

2.5.2有序表的存儲結構及其基本運算算法

2.5.3有序表的歸（guī）並算法（fǎ）

2.5.4有序表的應用

本章小結

練（liàn）習題2

上機實驗題2

驗證性實驗

設計性實驗

綜合性實驗

第3章棧和隊列

3.1棧

3.1.1棧（zhàn）的定義

3.1.2棧的順序存儲（chǔ）結構及其基本運算的實現

3.1.3棧的鏈（liàn）式存儲結構及其基本運算的實現

3.1.4棧的應用

3.2隊列

3.2.1隊列的定義

3.2.2隊列的順序存儲結構及其基本運算的實（shí）現

3.2.3隊列的鏈式存儲（chǔ）結構及其基本運（yùn）算的實現

3.2.4隊列的應用舉例

3.2.5雙端隊列

本章小結

練習題3

上機實驗題3

驗證性實（shí）驗

設計性實驗

綜合性實驗

第4章串

4.1串的基本概念

4.2串的存儲結構

4.2.1串的順序存儲結構——順序串（chuàn）

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

4.3串的模式匹配

4.3.1BruteForce算法

4.3.2KMP算法

本章（zhāng）小（xiǎo）結

練（liàn）習題4

上機（jī）實驗題4

驗證性（xìng）實驗

設計性實驗

綜合性（xìng）實驗

第5章遞（dì）歸（guī）

5.1什麽是遞歸

5.1.1遞歸的定義

5.1.2何時使用遞（dì）歸

5.1.3遞（dì）歸模型

5.1.4遞歸與數學歸納法

5.2棧和遞歸

5.2.1函（hán）數調用棧

5.2.2遞歸調用（yòng）的實現

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

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

5.3.1遞歸（guī）算法設計的步驟（zhòu）

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

5.3.3基於遞歸求解方法的遞歸算法（fǎ）設計（jì）

本章小結

練習題5

上機實驗題5

驗證性（xìng）實驗

設計性實驗

綜合性實驗

第6章數組和廣義表

6.1數組

6.1.1數組的基本概（gài）念

6.1.2數組的存（cún）儲結構

6.1.3特殊矩（jǔ）陣的（de）壓縮存儲

6.2稀疏矩陣

6.2.1稀疏矩陣的三元組表（biǎo）示

6.2.2稀疏矩陣的十字（zì）鏈（liàn）表表（biǎo）示

6.3廣義（yì）表

6.3.1廣義表的（de）定義

6.3.2廣義（yì）表的存（cún）儲結構

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

本章小（xiǎo）結

練習題6

上機（jī）實（shí）驗題6

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

設計性實驗

綜合性實驗

第7章樹和二叉樹

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

7.1.1樹的定義

7.1.2樹的邏輯表示方法

7.1.3樹（shù）的基（jī）本術語

7.1.4樹的（de）性質

7.1.5樹的（de）基本運算

7.1.6樹的存儲結構

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

7.2.1二叉樹的定義

7.2.2二叉樹的性（xìng）質

7.2.3二（èr）叉樹與樹、森林之間的轉換

7.3二（èr）叉樹的存儲結構

7.3.1二叉樹的順序存儲結構

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

7.4二叉樹的基（jī）本運算及其實現

7.4.1二叉樹的基本運算概述

7.4.2二叉樹的基（jī）本（běn）運算算法實現

7.5二叉樹的遍曆

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

7.5.2先序、中序和後序遍曆遞歸算法（fǎ）

7.5.3先序、中序和後序遍曆非遞歸算法（fǎ）

7.5.4層次遍曆算法

7.6二叉樹的構造

7.7線索二叉樹（shù）

7.7.1線索二叉樹（shù）的概念

7.7.2線索化二（èr）叉樹

7.7.3遍曆線索化二叉樹

7.8哈夫曼（màn）樹

7.8.1哈夫（fū）曼樹概述

7.8.2哈夫曼樹的構造算（suàn）法

7.8.3哈（hā）夫曼編碼

7.9用並查集（jí）求解等價問題

7.9.1什麽叫並查集

7.9.2並查集的算（suàn）法實（shí）現

本章小結

練習題7

上機實驗（yàn）題7

驗證性實驗

設計性實驗

綜合性實驗

第8章圖

8.1圖的基本概念

8.1.1圖的定義

8.1.2圖的基本術（shù）語

8.2圖的存儲結構和基本運算算法

8.2.1鄰接矩陣存儲方法

8.2.2鄰接表存儲方法

8.2.3圖基本運算（suàn）算法設計

8.2.4其他存儲方法

8.3圖的遍曆（lì）

8.3.1圖的遍曆的概念

8.3.2深度優先遍曆

8.3.3廣度優先遍曆（lì）

8.3.4非連通圖的遍（biàn）曆

8.3.5圖遍曆算（suàn）法的應用

8.4生成樹和最小生成（chéng）樹（shù）

8.4.1生成（chéng）樹的概念

8.4.2無向圖的連通分量和生成樹

8.4.3普裏姆算法

8.4.4克（kè）魯斯卡爾算法

8.5最（zuì）短路（lù）徑

8.5.1路徑的概念

8.5.2從一個頂（dǐng）點到其餘各（gè）頂點的（de）最短路徑

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

8.6拓撲排序

8.7AOE網與關鍵路徑

8.7.1相關概念

8.7.2求AOE網的關鍵活動

本章小結

練習題8

上機實驗題8

驗證性（xìng）實驗

設計性實（shí）驗

綜合性實驗

第9章查找

9.1查找的基本概念

9.2線性表（biǎo）的查找

9.2.1順序查找

9.2.2折半（bàn）查找

9.2.3索引存儲結構和分塊查找

9.3樹表（biǎo）的查找

9.3.1二叉排序樹（shù）

9.3.2平衡二叉樹

9.3.3B-樹

9.3.4B 樹

9.4哈希（xī）表的查找

9.4.1哈希表的基本概念（niàn）

9.4.2哈希函數的（de）構造方法

9.4.3哈希衝突的解決方法

9.4.4哈希表的運算算法

本章小結

練習題9

上機實驗題9

驗證性實驗

設計性實驗

綜合性實驗

第（dì）10章（zhāng）內排序

10.1排序的基（jī）本概念

10.2插（chā）入排序

10.2.1直（zhí）接插入排（pái）序

10.2.2折（shé）半插入排序

10.2.3希爾排序

10.3交（jiāo）換排序（xù）

10.3.1冒泡排序

10.3.2快速排序

10.4選（xuǎn）擇排序

10.4.1簡單選擇排序

10.4.2堆排序

10.5歸並（bìng）排（pái）序

10.6基數排序

10.7各種內排（pái）序方法的比（bǐ）較和選擇

本章小結

練習題10

上機實驗題10

驗證性實驗

設計性實驗

綜合性實驗

第11章外排序

11.1外排序概述

11.2磁盤排序

11.2.1磁盤排序概述

11.2.2生（shēng）成初始歸並（bìng）段

11.2.3多路平衡歸並

11.2.4最佳歸並樹（shù）

11.3磁帶排序

11.3.1多路平衡歸並排序

11.3.2多階段歸並排序

本（běn）章小結

練習（xí）題11

上機實（shí）驗題11

驗證性實驗（yàn）

設計性實（shí）驗

第12章文件

12.1文件的基本概念

12.1.1什（shí）麽是（shì）文件

12.1.2文件的邏輯結構及操作

12.1.3文件的存儲結（jié）構

12.2順序（xù）文件

12.3索引文件

12.3.1ISAM文件

12.3.2VSAM文件

12.4哈（hā）希文件

12.5多關鍵字文件（jiàn）

12.5.1多重表文件（jiàn）

12.5.2倒排文件

本章小（xiǎo）結（jié）

練（liàn）習題（tí）12

上機實驗題12

驗證性實驗

設計性實驗

第13章采用（yòng）麵向對象的（de）方法描述算法

13.1麵向（xiàng）對象的概念

13.2用C 描述麵向對象的程序

13.2.1類

13.2.2類（lèi）對象

13.2.3構造函數和析（xī）構函數（shù）

13.2.4模（mó）板類

13.3用C 描（miáo）述數據結構算法

13.3.1順序表類模板

13.3.2鏈棧類模板

13.4使用STL設計數據結構算法（fǎ）