數據結構與算法

本教材詳細講述了數據結構的含義，以及線性結構、樹結構和圖結構中的數據描述、存儲、處理的方法，並對查找和排序的相關算法做了詳細探討。 本教材包括3大部分，共8章。第1部分：數據結構的基本概念（第1章）；第2部分：基本的數據結構，包括線性結構——線性表、棧和隊列、串、數組與廣義表（第2~4章），非線性結構——樹、圖（第5、6章）；第3部分：基本技術，包括查找技術與排序技術（第7、8章）。

^[1] 

前言

第1章緒論

1.1數據結構的研究對象

1.1.1數據的邏輯結構

1.1.2數據的存儲結構

1.1.3數據的運算

1.2算法和算法分析

1.2.1算法及其特徵

1.2.2算法描述

1.2.3算法分析

本章總結

習題1

第2章線性表

2.1線性表的概念及運算

2.1.1案例導引

2.1.2線性表的邏輯結構

2.1.3線性表的基本運算

2.2線性表的順序存儲和實現

2.2.1案例導引

2.2.2順序表的存儲結構

2.2.3順序表基本運算的實現

2.2.4案例實現——學生成績表的順序存儲

2.2.5順序表的特點

2.3線性表的鏈式存儲和實現

2.3.1案例導引

2.3.2單鏈表的存儲結構

2.3.3單鏈表基本運算的實現

2.3.4案例實現——學生成績表的鏈式存儲

2.3.5循環鏈表

2.3.6雙向鏈表

本章總結

習題2

第3章棧和隊列

3.1棧

3.1.1案例導引

3.1.2棧的定義及運算

3.1.3棧的存儲結構及運算實現

3.1.4案例實現——迴文的判斷

3.2隊列

3.2.1案例導引

3.2.2隊列的定義及運算

3.2.3隊列的存儲結構及運算實現

3.2.4案例實現——舞伴問題

本章總結

習題3

數據結構與算法目錄第4章串、數組、矩陣及廣義表

4.1串

4.1.1案例導引

4.1.2串的基本概念

4.1.3串的基本運算

4.1.4串的存儲結構

4.1.5串的模式匹配

4.1.6案例實現——串的模式匹配

4.2矩陣的壓縮存儲

4.2.1案例導引

4.2.2數組

4.2.3特殊矩陣

4.2.4稀疏矩陣

4.2.5案例實現——矩陣的壓縮存儲

4.3廣義表

4.3.1案例導引

4.3.2廣義表的定義

4.3.3廣義表的運算

4.3.4廣義表的存儲

4.3.5廣義表的基本算法

4.3.6案例實現——廣義表的基本操作

本章總結

習題4

第5章樹和二叉樹

5.1樹的基本術語

5.2二叉樹

5.2.1案例導引

5.2.2二叉樹的定義

5.2.3二叉樹的性質

5.2.4二叉樹的存儲結構

5.2.5二叉樹的基本操作

5.2.6遍歷二叉樹

5.2.7線索二叉樹

5.2.8案例實現——二叉樹的基本操作

5.3樹和森林

5.3.1案例導引

5.3.2樹的存儲結構

5.3.3樹（森林）與二叉樹的相互轉換

5.3.4樹和森林的遍歷

5.3.5案例實現——樹的基本操作

5.4哈夫曼樹及其應用

5.4.1案例導引

5.4.2哈夫曼樹的定義

5.4.3哈夫曼樹的構造

5.4.4哈夫曼樹在編碼中的應用

5.4.5案例實現——哈夫曼編碼

本章總結

習題5

第6章圖

6.1圖的概念

6.1.1圖的基本概念

6.1.2圖的基本術語

6.1.3圖的基本操作

6.2圖的存儲結構

6.2.1案例導引

6.2.2圖的鄰接矩陣表示法

6.2.3鄰接矩陣表示的圖相關算法

6.2.4案例實現——圖的鄰接矩陣存儲表示

6.2.5圖的鄰接表表示法

6.2.6鄰接表表示的圖相關算法

6.2.7案例實現——圖的鄰接表存儲表示

6.3圖的遍歷

6.3.1案例導引

6.3.2深度優先遍歷

6.3.3廣度優先遍歷

6.3.4案例實現——圖的遍歷

6.4最小生成樹

6.4.1案例導引

6.4.2Prim算法

6.4.3案例實現——Prim算法

6.4.4Kruskal算法

6.5最短路徑

6.5.1案例導引

6.5.2單源點最短路徑

6.5.3案例實現——Dijkstra算法

6.5.4每對頂點之間的最短路徑

6.6拓撲排序

6.6.1案例導引

6.6.2拓撲排序的概念

6.6.3拓撲排序的算法

6.6.4案例實現——拓撲排序

6.7關鍵路徑

6.7.1案例導引

6.7.2關鍵路徑的概念

6.7.3關鍵路徑算法

6.7.4案例實現關鍵路徑

本章總結

習題6

第7章查找

7.1靜態查找表

7.1.1案例導引

7.1.2順序查找

7.1.3有序表的二分查找

7.1.4索引順序表的查找

7.1.5案例實現——順序查找

7.2動態查找表

7.2.1案例導引

7.2.2二叉排序樹

7.2.3平衡二叉樹

7.2.4B樹

7.2.5案例實現——二叉排序樹

7.3哈希表

7.3.1案例導引

7.3.2哈希表的概念

7.3.3哈希函數的構造方法

7.3.4處理衝突的方法

7.3.5哈希表的運算

7.3.6案例實現——哈希表

本章總結

習題7

第8章排序

8.1排序的基本概念

8.2插入排序

8.2.1案例導引

8.2.2直接插入排序

8.2.3折半插入排序

8.2.4希爾排序

8.2.5案例實現——希爾排序

8.3交換排序

8.3.1案例導引

8.3.2冒泡排序

8.3.3快速排序

8.3.4案例實現——快速排序

8.4選擇排序

8.4.1案例導引

8.4.2直接選擇排序

8.4.3堆排序

8.4.4案例實現——堆排序

8.5歸併排序

8.5.1案例導引

8.5.2歸併排序的過程

8.5.3案例實現——歸併排序

8.6基數排序

8.6.1案例導引

8.6.2多關鍵字的排序

8.6.3鏈式基數排序

8.6.4案例實現——基數排序

本章總結

習題8

參考文獻 ^[1]