如何繫統而全面地掌握數據結構的解題思路和算法設計思想是學習數據結構課程的難點，而有效理解數據表示和數據處理、正確分析算法設計的要點、建立算法設計思路成為學好本課程的關鍵。路瑩主編的《數據結構》詳細介紹了線性表、棧和隊列、串、數組和廣義表、樹和圖等數據結構，以及在程序設計過程中經常遇到的查找和排序問題。全書共分9章，每章從典型的實例分析入手，從應用出發，繫統地進行理論闡述並配以**的算法分析與描述，幫助讀者快速理解數據結構中的各個知識點、掌握重點內容、突破學習瓶頸，從而使讀者*好地應對各種應用需求。

“數據結構”課程是計算機程序設計的重要理論 基礎，它不僅是計算機專業重要的專業基礎課程與核 心課程，同時也是信息管理專業以及數學統計專業的 主要課程。 路瑩主編的《數據結構》共分為9章。第1章緒論 ，以非數值計算的程序設計解決實際問題為例，說明 什麼是數據結構，數據結構的研究內容以及相關概念 ，最後討論了算法分析；第2～7章分別論述了線性表 、棧和隊列、串及模式匹配、數組和廣義表、樹與二 叉樹、圖等基本數據類型以及相關的數據操作。對於 典型操作，書中給出了詳盡的算法分析過程和算法描 述；第8章和第9章討論了程序設計中常見的查找和排 序問題，並就典型方法進行詳盡的算法分析和描述。 《數據結構》理論內容闡述詳盡，算法分析循序 漸進富有邏輯性，算法描述清晰準確，理論知識剖析 清楚，且注重解題思路及實用技巧的培養，具有很強 的實用性和針對性。書中的算法均采用C語言實現， 可直接在任何C環境下調試運行。 本書既可用於高等院校計算機及相關專業的學生 學習數據結構課程，也可用於報考計算機專業碩士研 究生考試的本科生進行專業課復習，還可以作為相關 領域的技術人員和讀者自學的參考教材。

第1章 緒論1
1.1 什麼是數據結構1
1.2 基本術語4
1.3 算法和算法分析6
1.3.1 算法7
1.3.2 算法設計的要求7
1.3.3 算法效率的度量7
小結9
習題9
第2章 線性表11
2.1 線性表的定義和基本操作11
2.1.1 線性表的定義11
2.1.2 線性表的抽像數據類型12
2.2 線性表的順序存儲結構12
2.2.1 順序表的結構13
2.2.2 順序表基本操作的實現14
2.2.3 順序表的一個簡單應用19
2.3 線性表的鏈式存儲結構22
2.3.1 線性鏈表23
2.3.2 線性鏈表的一個應用實例29
2.3.3 循環鏈表和雙向鏈表34
2.3.4 循環鏈表的一個應用實例37
小結40
習題41
第3章 棧和隊列45
3.1 棧45
3.1.1 棧的定義45
3.1.2 棧的抽像數據類型45
3.1.3 棧的表示和實現46
3.2 棧的應用舉例513.2.1 數制轉換51
3.2.2 括號匹配檢測53
3.2.3 表達式求值54
3.2.4 迷宮求解60
3.3 棧與遞歸66
3.3.1 函數的嵌套調用66
3.3.2 遞歸調用66
3.4 隊列71
3.4.1 隊列的定義71
3.4.2 隊列的抽像數據類型71
3.4.3 鏈隊列——隊列的鏈式表示和實現72
3.4.4 循環隊列——隊列的順序表示和實現75
3.4.5 一個隊列的應用實例78
小結83
習題83
第4章 串及模式匹配86
4.1 串類型的定義86
4.2 串的存儲結構及其運算87
4.2.1 串的定長順序存儲87
4.2.2 堆的分配存儲結構89
4.2.3 串的塊鏈存儲結構91
4.3 串的模式匹配91
4.3.1 簡單的模式匹配算法92
4.3.2 改進後的模式匹配算法94
4.4 串操作應用舉例100
小結107
習題107
第5章 數組和廣義表108
5.1 數組的定義和運算108
5.2 數組的順序存儲結構 109
5.3 矩陣的壓縮存儲110
5.3.1 特殊矩陣110
5.3.2 稀疏矩陣114
5.4 廣義表118
5.4.1 廣義表的定義118
5.4.2 廣義表的運算119
5.5 廣義表的存儲結構119
小結121
習題121
第6章 樹與二叉樹122
6.1 樹的基本概念122
6.2 二叉樹124
6.2.1 二叉樹的定義124
6.2.2 二叉樹的性質125
6.2.3 二叉樹的存儲結構126
6.3 遍歷二叉樹和線索二叉樹129
6.3.1 二叉樹的遍歷方法與算法實現129
6.3.2 二叉樹的非遞歸算法實現131
6.3.3 由遍歷序列恢復二叉樹135
6.3.4 線索二叉樹137
6.4 樹和森林138
6.4.1 樹的存儲表示138
6.4.2 森林與二叉樹的轉換140
6.4.3 樹和森林的遍歷142
6.5 哈夫曼樹及其應用144
6.5.1 *優二叉樹144
6.5.2 哈夫曼編碼146
6.6 回溯法與樹的遍歷149
小結150
習題150
第7章 圖152
7.1 圖的基本概念152
7.2 圖的存儲結構及基本操作155
7.2.1 鄰接矩陣155
7.2.2 鄰接表158
7.2.3 有向圖的十字鏈表162
7.2.4 鄰接多重表166
7.3 圖的遍歷167
7.3.1 深度優先搜索（Depth_First Search）168
7.3.2 廣度優先搜索（Breadth_First Search）170
7.4 圖的連通性問題174
7.4.1 無向圖的連通性174
7.4.2 有向圖的連通性174
7.4.3 生成樹和生成森林175
7.5 有向無環圖及其應用185
7.5.1 拓撲排序186
7.5.2 關鍵路徑192
7.6 *短路徑195
7.6.1 從一個源點到其餘各頂點的*短路徑195
7.6.2 每一對頂點間的*短路徑197
小結199
習題199
第8章 查找200
8.1 基本概念200
8.2 靜態查找表201
8.2.1 順序查找201
8.2.2 有序表的查找203
8.2.3 索引順序表的查找207
8.3 動態查找表 210
8.3.1 二叉排序樹210
8.3.2 平衡二叉樹221
8.3.3 B-樹和B+樹230
8.4 哈希表236
8.4.1 哈希表和哈希查找237
8.4.2 常用的哈希函數238
8.4.3 處理衝突的方法241
8.4.4 哈希表的查找及其分析244
小結245
習題245
第9章 內部排序247
9.1 排序的基本概念 247
9.2 插入排序248
9.2.1 直接插入排序248
9.2.2 希爾排序251
9.3 交換排序253
9.3.1 冒泡排序253
9.3.2 快速排序255
9.4 選擇排序259
9.4.1 簡單選擇排序259
9.4.2 堆排序261
9.5 歸並排序265
9.6 基數排序267
9.6.1 多關鍵字排序的算法思想267
9.6.2 鏈式基數排序268
9.7 各種內部排序算法的比較270
9.7.1 選擇排序算法的依據270
9.7.2 選擇排序算法的結論270
小結271
習題271