算法與數據結構（C語言版）

第1章 　緒論 1

1.1　數據結構的概念 1

1.2　為什么要學習數據結構 2

1.3　算法 4

第2章 　線性表 10

2.1　基本概念與抽象數據類型 10

2.2　順序表示 12

2.3　鏈式表示 14

2.4　單鏈表的改進和擴充 21

2.5　應用舉例 23

第3章 　棧和隊列 30

3.1　棧 30

3.2　隊列 36

第4章 　串 49

4.1　串的基本概念與抽象數據類型 49

4.2　串的存儲結構 52

4.3　串運算的實現 56

4.4　KMP算法 60

第5章 　多維數組和廣義表 65

5.1　多維數組 65

5.2　矩陣的壓縮存儲 67

5.3　廣義表 75

第6章　樹 82

6.1　樹、森林及其相關概念 82

6.2　二叉樹及其相關特性 84

6.3　二叉樹的存儲 87

6.4　二叉樹的遍歷 90

6.5　線索二叉樹 94

6.6　二叉樹、樹和森林之間的轉換 99

6.7　哈夫曼樹及其應用 101

第7章　圖 111

7.1　圖的概念 111

7.2　圖的存儲 114

7.3　圖的遍歷 121

7.4　生成樹和最小生成樹 131

7.5　最短路徑 140

7.6　拓撲排序 145

7.7　關鍵路徑 148

第8章　排序 158

8.1　基本概念 158

8.2　插入排序 160

8.3　交換排序 165

8.4　選擇排序 171

8.5　歸并排序 177

8.6　內部排序方法的比較和選擇 182

第9章　查找 185

9.1　線性表的查找 185

9.2　樹表的查找 190

9.3　散列表的查找 203

第10章　經典算法分析 216

10.1　分治算法 216

10.2　動態(tài)規(guī)劃算法 219

10.3　貪心算法 223

10.4　回溯算法 228

10.5　分支限界算法 230

10.5　分支限界算法 261?