算法與數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）

第1章 　緒論 1

1.1　數(shù)據(jù)結(jié)構(gòu)的概念 1

1.2　為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) 2

1.3　算法 4

第2章 　線性表 10

2.1　基本概念與抽象數(shù)據(jù)類(lèi)型 10

2.2　順序表示 12

2.3　鏈?zhǔn)奖硎?nbsp;14

2.4　單鏈表的改進(jìn)和擴(kuò)充 21

2.5　應(yīng)用舉例 23

第3章 　棧和隊(duì)列 30

3.1　棧 30

3.2　隊(duì)列 36

第4章 　串 49

4.1　串的基本概念與抽象數(shù)據(jù)類(lèi)型 49

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

4.3　串運(yùn)算的實(shí)現(xiàn) 56

4.4　KMP算法 60

第5章 　多維數(shù)組和廣義表 65

5.1　多維數(shù)組 65

5.2　矩陣的壓縮存儲(chǔ) 67

5.3　廣義表 75

第6章　樹(shù) 82

6.1　樹(shù)、森林及其相關(guān)概念 82

6.2　二叉樹(shù)及其相關(guān)特性 84

6.3　二叉樹(shù)的存儲(chǔ) 87

6.4　二叉樹(shù)的遍歷 90

6.5　線索二叉樹(shù) 94

6.6　二叉樹(shù)、樹(shù)和森林之間的轉(zhuǎn)換 99

6.7　哈夫曼樹(shù)及其應(yīng)用 101

第7章　圖 111

7.1　圖的概念 111

7.2　圖的存儲(chǔ) 114

7.3　圖的遍歷 121

7.4　生成樹(shù)和最小生成樹(shù) 131

7.5　最短路徑 140

7.6　拓?fù)渑判?nbsp;145

7.7　關(guān)鍵路徑 148

第8章　排序 158

8.1　基本概念 158

8.2　插入排序 160

8.3　交換排序 165

8.4　選擇排序 171

8.5　歸并排序 177

8.6　內(nèi)部排序方法的比較和選擇 182

第9章　查找 185

9.1　線性表的查找 185

9.2　樹(shù)表的查找 190

9.3　散列表的查找 203

第10章　經(jīng)典算法分析 216

10.1　分治算法 216

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

10.3　貪心算法 223

10.4　回溯算法 228

10.5　分支限界算法 230

10.5　分支限界算法 261?