第1章 數據結構導論 1
1-1 數據結構簡介 2
1-1-1 數據與信息 2
1-1-2 算法 3
1-1-3 算法的條件 3
1-1-4 數據結構的應用 6
1-2 數據抽象化 7
1-2-1 基本數據類型 7
1-2-2 抽象數據類型 7
1-3 算法與程序設計 8
1-3-1 認識程序設計 8
1-3-2 程序開發流程 9
1-3-3 程序設計的風格 9
1-4 麵嚮對象程序設計 11
1-4-1 封裝（Encapsulation） 12
1-4-2 繼承（Inheritance） 13
1-4-3 多態（Polymorphism） 13
1-5 模塊化設計與C語言 13
1-5-1 函數的基本概念 13
1-5-2 參數類型的介紹 14
1-5-3 參數的傳遞方式 15
1-6 遞歸算法 15
1-6-1 遞歸的定義 15
1-6-2 斐波拉契數列 17
1-6-3 漢諾塔問題 18
1-7 程序效率的分析 23
1-7-1 Big-oh 25
1-7-2 Ω(omega) 26
1-7-3 θ(theta) 27
本章習題 27
第2章 綫性錶 32
2-1 綫性錶的定義 33
2-1-1 綫性錶的用途 33
2-2 數組 34
2-2-1 一維數組 34
2-2-2 二維數組 36
2-2-3 多維數組 40
2-2-4 結構數組 44
2-2-5 字符數組 46
2-2-6 字符串數組 48
2-2-7 指針數組 49
2-3 矩陣 50
2-3-1 矩陣的運算 51
2-3-2 稀疏矩陣 53
2-3-3 上三角形矩陣 55
2-3-4 下三角形矩陣 59
2-3-5 帶狀矩陣 64
本章習題 65
第3章 鏈錶 69
3-1 動態分配內存 70
3-1-1 C的動態分配變量 70
3-1-2 C++的動態分配變量 72
3-2 單嚮鏈錶 73
3-2-1 建立單嚮鏈錶 74
3-2-2 遍曆單嚮鏈錶 75
3-2-3 釋放單嚮鏈錶節點的空間 76
3-2-4 單嚮鏈錶插入新節點 77
3-2-5 單嚮鏈錶刪除節點 79
3-2-6 單嚮鏈錶的反轉 81
3-3 環形鏈錶 83
3-3-1 環形鏈錶的建立與遍曆 83
3-3-2 環形鏈錶中插入新節點 85
3-3-3 環形鏈錶節點的刪除 86
3-3-4 環形鏈錶的連接功能 88
3-4 雙嚮鏈錶 89
3-4-1 雙嚮鏈錶的建立與遍曆 90
3-4-2 雙嚮鏈錶中加入新節點 92
3-4-3 雙嚮鏈錶節點的刪除 94
3-5 鏈錶相關應用簡介 96
3-5-1 多項式錶式法 96
3-5-2 稀疏矩陣錶示法 100
本章習題 102
第4章 堆棧與隊列 109
4-1 堆棧簡介 110
4-1-1 堆棧的基本操作 111
4-1-2 用數組實現堆棧 111
4-1-3 用鏈錶實現堆棧 112
4-1-4 堆棧類樣闆的實現 114
4-1-5 老鼠走迷宮 116
4-1-6 八皇後問題 119
4-2 算術錶達式的錶示法 120
4-2-1 中序轉為前序與後序 121
4-2-2 前序與後序轉為中序 126
4-2-3 中序錶示法求值 129
4-2-4 前序法的求值運算 130
4-2-5 後序法的求值運算 131
4-3 隊列 132
4-3-1 隊列的基本操作 133
4-3-2 用數組實現隊列 133
4-3-3 環形隊列 135
4-3-4 雙嚮隊列 139
4-3-5 雙嚮隊列 141
4-3-6 優先隊列 143
本章習題 144
第5章 樹狀結構 156
5-1 樹的基本概念 157
5-1-1 專有名詞介紹 158
5-2 二叉樹 159
5-2-1 二叉樹的特性 159
5-2-2 特殊二叉樹簡介 160
5-3 二叉樹的存儲方式 161
5-3-1 一維數組錶示法 161
5-3-2 鏈錶錶示法 164
5-4 二叉樹的遍曆 166
5-4-1 中序遍曆 166
5-4-2 後序遍曆 167
5-4-3 前序遍曆 167
5-4-4 二叉樹節點的插入與刪除 170
5-4-5 二叉運算樹 174
5-5 綫索二叉樹 176
5-5-1 二叉樹轉為綫索二叉樹 176
5-6 樹的二叉樹錶示法 180
5-6-1 樹轉化為二叉樹 180
5-6-2 二叉樹轉換成樹 182
5-6-3 森林化為二叉樹 183
5-6-4 二叉樹轉換成森林 184
5-6-5 樹與森林的遍曆 185
5-6-6 確定唯一二叉樹 189
5-7 優化二叉查找樹 191
5-7-1 擴充二叉樹 191
5-7-2 霍夫曼樹 192
5-8 平衡樹 194
5-8-1 平衡樹的定義 194
5-9 高級樹狀結構的研究 196
5-9-1 決策樹 196
5-9-2 B樹 198
5-9-3 二叉空間分割樹 198
5-9-4 四叉樹與八叉樹 199
本章習題 200
第6章 圖形結構 210
6-1 圖形簡介 211
6-1-1 圖的定義 212
6-1-2 無嚮圖 212
6-1-3 有嚮圖 214
6-2 圖的數據錶示法 215
6-2-1 鄰接矩陣法 215
6-2-2 鄰接錶法 218
6-2-3 鄰接復閤鏈錶法 220
6-2-4 索引錶格法 222
6-3 圖的遍曆 225
6-3-1 深度優先遍曆法 225
6-3-2 廣度優先遍曆法 227
6-4 生成樹 229
6-4-1 DFS生成樹和BFS生成樹 229
6-4-2 最小生成樹 231
6-4-3 Kruskal算法 231
6-4-4 Prim算法 235
6-5 圖的最短路徑 236
6-5-1 單點對全部頂點 237
6-5-2 兩兩頂點間的最短路徑 240
6-6 AOV網絡與拓撲排序 244
6-6-1 拓撲排列簡介 244
6-7 AOE網絡 246
6-7-1 關鍵路徑 246
本章習題 248
第7章 排序 257
7-1 排序簡介 258
7-1-1 排序的分類 259
7-2 內部排序法 260
7-2-1 冒泡排序法 260
7-2-2 選擇排序法 262
7-2-3 插入排序法 264
7-2-4 希爾排序法 266
7-2-5 閤並排序法 268
7-2-6 快速排序法 269
7-2-7 堆積排序法 271
7-2-8 基數排序法 278
7-3 外部排序法 280
7-3-1 直接閤並排序法 280
7-3-2 k路閤並法 284
7-3-3 多相閤並法 284
本章習題 285
第8章 查找 295
8-1 常見的查找方法 296
8-1-1 順序查找法 296
8-1-2 二分查找法 297
8-1-3 插值查找法 299
8-1-4 斐波那契查找法 301
8-2 哈希查找法 305
8-2-1 哈希法簡介 305
8-3 常見的哈希函數 306
8-3-1 除留餘數法 306
8-3-2 平方取中法 307
8-3-3 摺疊法 308
8-3-4 數字分析法 308
8-4 碰撞與溢齣問題的處理 309
8-4-1 綫性探測法 309
8-4-2 平方探測 310
8-4-3 再哈希 310
8-4-4 鏈錶 311
本章習題 312
附錄A C/C++編譯程序的介紹與安裝 318
A-1 C/C++編譯程序簡介 319
A-1-1 Visual C++ 2010 Express 319
A-1-2 C++ Builder 320
A-1-3 Visual C++ 320
A-1-4 Dev C++ 321
A-1-5 GCC 322
A-2 Dev C++的安裝與介紹 322
A-2-1 下載Dev-C++ 323
A-2-2 安裝Dev C++ 323
附錄B C語言快速入門介紹與安裝 329
B-1 輕鬆學C程序 330
B-1-1 編譯與執行 331
B-1-2 編譯程序 332
B-1-3 開始執行程序 333
B-2 C的基本數據處理 333
B-2-1 變量 333
B-2-2 常數 334
B-2-3 數據類型簡介 334
B-3 C語言的輸齣與輸入 335
B-3-1 printf()函數 336
B-3-2 scanf()函數 337
B-4 流程控製 338
B-4-1 順序結構 338
B-4-2 選擇結構 339
B-4-3 重復結構 343
B-5 數組簡介 346
B-5-1 字符串簡介 347
B-5-2 字符串數組 347
B-6 函數介紹 349
B-6-1 傳遞參數的方式 350
B-6-2 標準函數庫 352
· · · · · · (收起)