內容全面：介紹了數據結構的基本理論與方法，包括線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、內部排序等，內容全面，循序漸進。
案例豐富：從應用出發，結合大量實際案例，對概念與算法進行詳盡描述，加深學生對數據結構基本概念、原理和方法的理解。
插圖易懂：在闡述基本概念、基本理論和算法原理時，配有豐富的插圖，以直觀的方式清晰解釋復雜的算法程序，易於理解。
代碼詳盡：基於C++語言，提供了詳盡的算法代碼，且所有算法和實例程序都在VC++6.0環境下編譯通過並運行正確。
習題完備：在每一章末尾都配有圍繞知識點和難點的習題，且習題題型多樣，難度適中，便於鞏固理論知識。
應用突出：倡導從實用性和實踐性角度學習數據結構，強化算法的實踐與應用，解決學生中普遍存在的“隻懂概念，不會編程”的問題。

本書是工業和信息化部“十二五”規劃教材，全書借鋻了國內外高等院校“數據結構”相關教材，吸收了當代計算機領域最新成果。內容鳥瞰全貌，刪減陳舊，反映新知，並在相關章節增加了典型習題。
本書共10章，介紹了數據結構的基本理論及方法，主要有緒論、線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、內部排序，以及算法設計與分析等內容。本書配備了微課視頻、演示動畫，掃碼即可觀看，同時，還提供課堂教學指導、習題課教學指導、實驗教學指導、自學輔導、綜合訓練等資源。
本書可作為高等學校計算機科學與技術、軟件工程等專業的本科生或研究生的教材，也可作為相關領域工程技術人員的參考書。

張琨，南京理工大學計算機學院教授，博士生導師，現任計算機科學與工程學院副院長。目前的研究領域主要包括：復雜網絡理論與應用、可信計算、網絡與信息安全、軟件工程。

第 1章 緒論 1
1．1數據結構的概念1
1．1．1數據結構的發展1
1．1．2什麼是數據結構2
1．1．3數據結構的研究對像4
1．1．4數據結構相關概念及術語5
1．2數據類型和抽像數據類型8
1．2．1數據類型8
1．2．2抽像數據類型9
1．3算法和算法分析11
1．3．1算法特性11
1．3．2算法設計的要求11
1．3．3算法的性能分析與度量12
1．4並發數據結構概念16
1．4．1並發的概念18
1．4．1並發的途徑18
1．4．2並發數據結構的設計原則18
習題一18
第2章 線性表23
2．1線性表的基本概念23
2．1．1線性表的概念23
2．1．2線性表的抽像數據類型定義24
2．2線性表的順序存儲結構27
2．2．1線性表的順序存儲表示27
2．2．2順序表的類定義和基本操作28
2．2．3順序表的應用35
2．2．4順序表的特點36
2．3線性表的鏈式存儲結構36
2．3．1單鏈表37
2．3．2靜態鏈表43
2．3．3循環鏈表49
2．3．4雙向鏈表50
2．3．5並發鏈表51
2．4線性表的應多項式的表示及運算52
2．4．多項式的表示53
2．4．多項式的實現54
習題二58
第3章棧和隊列62
3．1棧的基本概念62
3．1．1棧的概念62
3．1．2棧的抽像數據類型63
3．2棧的順序存儲結構及實現63
3．2．1順序棧的概念64
3．2．2順序棧的類定義和基本操作64
3．2．3順序棧的應用65
3．3棧的鏈式存儲結構及實現71
3．3．1鏈棧的概念71
3．3．2鏈棧的類定義和基本操作71
3．3．3並發棧72
3．4隊列的基本概念75
3．4．1隊列的概念75
3．4．2隊列的抽像數據類型75
3．5隊列的順序存儲76
3．5．1循環隊列77
3．5．2循環隊列的類定義和基本操作78
3．6隊列的鏈式存儲79
3．6．1鏈隊列的概念79
3．6．2鏈隊列的類定義和基本操作80
3．6．3鏈隊列的應用81
3．6．4並發隊列86
習題三86
第4章串90
4．1串的基本概念90
4．1．1串的概念90
4．1．2串的抽像數據類型90
4．2串的表示與實現92
4．2．1定長順序存儲表示92
4．2．2堆分配存儲表示94
4．2．3鏈式存儲表示96
4．3串的模式匹配96
4．3．1模式匹配方法BF97
4．3．2模式匹配方法KMP98
習題四100
第5章數組和廣義表104
5．1數組的基本概念104
5．1．1數組的概念104
5．1．2數組的抽像數據類型105
5．2數組的存儲結構105
5．3矩陣的壓縮存儲108
5．3．1特殊矩陣的壓縮存儲108
5．3．2稀疏矩陣的壓縮存儲110
5．4廣義表的基本概念118
5．4．1廣義表的概念118
5．4．2廣義表的抽像數據類型119
5．4．3廣義表的存儲結構和類定義120
5．4．4廣義表的遞歸算法121
習題五123
第6章樹和二叉樹127
6．1樹127
6．1．1樹的概念127
6．1．2基本術語128
6．1．3樹的抽像數據類型129
6．1．4樹的性質131
6．1．5樹的存儲結構132
6．1．6樹的遍歷135
6．1．7樹的應用136
6．2森林138
6．2．1森林的存儲結構138
6．2．2森林的遍歷140
6．3二叉樹140
6．3．1二叉樹的概念140
6．3．2二叉樹的性質141
6．3．3二叉樹的抽像數據類型145
6．3．4二叉樹的存儲結構148
6．3．5遍歷二叉樹150
6．3．6線索二叉樹162
6．4樹、森林與二叉樹的轉換169
6．4．1樹與二叉樹的轉換169
6．4．2森林與二叉樹的轉換170
6．5堆172
6．6哈夫曼樹和哈夫曼編碼173
6．6．1哈夫曼樹的概念173
6．6．2哈夫曼樹的構造174
6．6．3哈夫曼編碼177
習題六179
第7章圖182
7．1圖的基本概念182
7．1．1圖的概念182
7．1．2圖的基本術語183
7．1．3圖的抽像數據類型187
7．2圖的存儲結構188
7．2．1圖的順序存儲結構－鄰接矩陣188
7．2．2圖的鏈式存儲結構191
7．3圖的遍歷196
7．3．1深度優先搜索196
7．3．2廣度優先搜索197
7．3．3連通分量和重連通分量198
7．4最小生成樹201
7．4．1最小生成樹的定義202
7．4．2最小生成樹的構造算法202
7．5有向無環圖及其應用207
7．5．1AOV網與拓撲排序208
7．5．2AOE網與關鍵路徑211
7．6最短路徑218
7．6．1單源最短路徑218
7．6．2每對頂點間的最短路徑221
習題七223
第8章查找226
8．1查找的基本概念226
8．2靜態查找表228
8．2．1順序查找228
8．2．2有序表的查找230
8．2．3分塊查找232
8．3動態查找表234
8．3．1二叉排序樹234
8．3．2平衡二叉樹241
8．3．3B_樹248
8．3．4並發查找樹256
8．4哈希表256
8．4．1哈希表的概念256
8．4．2哈希函數257
8．4．3處理衝突的方法259
8．4．4哈希查找算法及分析261
8．4．5並發哈希表及其應用263
習題八264
第9章內部排序267
9．1排序的基本概念267
9．2插入排序269
9．2．1直接插入排序269
9．2．2折半插入排序272
9．2．3表插入排序274
9．2．4希爾排序278
9．3交換排序280
9．3．1冒泡排序280
9．3．2快速排序282
9．4選擇排序286
9．4．1簡單選擇排序286
9．4．2樹形選擇排序289
9．4．3堆排序291
9．5歸並排序295
9．6基數排序298
9．6．1多關鍵字的排序298
9．6．2鏈式基數排序298
9．7各種內部排序方法的比較討論302
習題九303
第10章 算法設計與分析306
10．1分治法306
10．2回溯法308
10．3貪心算法313
10．4動態規劃法315
10．5分支限界法319
習題十325
附錄詞彙索引327