數據結構（C語言版）

本書中每章以實際例子引出知識點，並且每章中還增加了實際案例，通過綜合應用本章知識點來解決實際問題。

本書主要介紹了線性表、棧和隊列、串、樹、圖等數據結構及相關操作，同時還介紹了查找、排序等算法。在介紹基本知識的基礎上與實際應用相結合，加深讀者對知識的理解。為了便於讀者理解所學知識，本書在緒論部分增加了C語言中結構體、指針、鏈表等相關知識。書中全部算法用C語言實現，可編譯執行。每章zui後附有相關習題，課後習題的答案及解析可在與本書配套的《數據結構實驗指導與習題解析》中查閲。

本書可作為高等院校計算機類、電子信息類、自動化類、電氣類、光電類及其他相關專業學生的教材和教學參考書，也可作為工程技術人員的參考資料和感興趣的讀者的自學讀物。 ^[1] 

第1章緒論1

1.1數據結構起源1

1.2基本概念和常用術語2

1.3算法和算法分析9

1.4C語言基礎14

習題126

第2章線性表29

2.1線性表的邏輯結構29

2.2線性表的順序存儲及運算實現30

2.3線性表的鏈式存儲及運算實現37

2.4順序表和鏈表的比較48

習題249

第3章棧和隊列52

3.1棧52

3.2棧的應用舉例58

*3.3棧與遞歸59

3.4隊列62

3.5隊列的應用舉例68

習題370

第4章串74

4.1串及其基本運算74

4.2串的存儲結構76

4.3串的模式匹配85

*4.4串的應用舉例90

習題492

第5章樹94

5.1樹的概念和操作94

5.2二叉樹97

5.3二叉樹的遍歷102

5.4線索二叉樹115

5.5樹和森林120

5.6二叉樹的應用127

習題5139

第6章圖145

6.1圖的定義和術語145

6.2圖的存儲結構148

6.3圖的遍歷151

6.4最小生成樹155

6.5有向無環圖及其應用160

6.6最短路徑169

6.7圖的應用舉例177

習題6183

第7章查找188

7.1基本概念188

7.2靜態查找189

7.3動態查找195

7.4散列表查找213

7.5應用舉例222

習題7227

第8章排序232

8.1排序的基本概念及分類232

8.2插入排序233

8.3交換排序238

8.4選擇排序241

8.5歸併排序245

8.6基數排序246

8.7內部排序的比較與選擇247

*8.8外部排序簡介248

8.9應用舉例248

習題8250

參考文獻253 ^[1]