數據結構

本書結合編者多年教學經驗，系統地介紹了數據結構的基本概念和知識，條理清晰、理論精鍊、重點突出、圖文並茂，內容安排循序漸進、深入淺出，既注重理論知識，又注重演演算法設計的訓練，突出了實踐性與實用性。全書共分9章，第1章作為全書的綜述和基礎，介紹了數據結構、演演算法的相關概念和演演算法分析方法等，其後各章分別討論了線性表、棧與隊列、串、數組和廣義表、樹與二叉樹和圖等數據結構的定義、表示和實現，最後兩章介紹了查找和內部排序的各種方法和實現演演算法。在重點章節中，還結合精心編寫的應用實例，介紹了應用數據結構和演演算法解決實際問題和進行程序設計的方法，增強了讀者對基本知識的理解與掌握，更有利於分析問題能力和程序設計能力的提高。全書採用C語言作為數據結構和演演算法的描述語言，書中所有演演算法和程序代碼均在DEVC++ 5環境下調試通過。

第1章緒論1

1?1什麼是數據結構1

1?2數據結構的基本概念3

1?3演演算法與演演算法性能分析10

第2章線性表24

2?1線性表的邏輯結構及基本運算24

2?2順序表27

2?3鏈表35

2?4線性表應用舉例50

第3章棧與隊列62

3?1棧62

3?2棧與遞歸77

3?3隊列82

第4章串100

4?1串的定義與操作100

4?2串的存儲結構102

4?3串的模式匹配108

第5章數組和廣義表115

5?1數組115

5?2矩陣的壓縮存儲117

5?3廣義表123

第6章樹131

6?1樹的基本概念131

6?2二叉樹的概念和性質133

6?3二叉樹的存儲結構136

6?4二叉樹的遍歷及其他操作138

6?5線索二叉樹142

6?6樹和森林146

6?7哈夫曼樹與哈夫曼編碼156

第7章圖163

7?1圖的概述163

7?2圖的存儲結構168

7?3圖的遍歷176

7?4最小生成樹181

7?5拓撲排序與關鍵路徑187

7?6最短路徑195

第8章查找207

8?1基本概念與術語207

8?2靜態查找表209

8?3動態查找表214

8?4哈希法228

第9章排序237

9?1排序的相關術語與概念237

9?2插入排序240

9?3交換排序244

9?4選擇排序249

9?5歸併排序254

9?6各種排序方法比較256

9?7查找與排序綜合應用實例257

參考文獻273