伍一、孔凡輝、孫柏祥編著的《數據結構應用教
程（第2版）》在保證完整的數據結構知識體繫基礎
上，采用實用案例幫助掌握數據結構設計的思想及實
現方法，從解決實際問題的角度實現數據結構的設計
。全書注重原理與實踐結合，配有“物流公司的貨物
配送信息管理”案例，完整貫穿教材的每個教學階段
，應用性強。
全書共分9章，對應數據結構學習的3個階段：第
一階段學習數據結構基本概念、線性數據關繫的各種
結構及基本操作、算法實現；第二階段學習查找和排
序的基本操作以及算法；第三階段學習樹、圖等較復
雜的非線性數據結構。
本書特點是將主要精力集中在所要解決的問題上
，把數據結構的設計方法融人實踐環節中，並且在編
排數據結構課程的內容順序方面，保持與數據結構課
程體繫內容相吻合，做到循序漸進，繫統學習、廣泛
實踐，有利於學生的接受。本書配有電子教案、程序
源代碼、手機版學習網站。本書采用C語言描述算法
，所有程序均在Visual C++6.0下調試運行通過。
本書可作為高等院校應用型本科層次學習教材，
還適用於高職高專層次各類學校使用，也可作為計算
機崗位培訓的教學用書。

第1章 數據結構概論
1.1 計算機信息管理繫統的案例以及數據分析
1.2 數據結構的相關概念和術語
1.2.1 數據和數據元素
1.2.2 數據對像和數據類型
1.3 算法和算法分析
1.3.1 算法
1.3.2 算法分析與度量
1.4 本章小結
習題
第2章 線性表及線性表的順序存儲
2.1 線性表的定義
2.1.1 線性表實例
2.1.2 線性表的定義
2.1.3 線性表的基本操作及基本運算的描述
2.2 線性表的順序存儲結構
2.2.1 順序表
2.2.2 順序表的描述
2.3 順序表基本算法實現
2.3.1 線性表內容與線性表長度分別存儲的算法實現
2.3.2 線性表內容與線性表長度存儲在一個結構體中的算法實現
2.4 本章小結
習題
第3章 線性表的鏈式存儲
3.1 線性表的鏈式存儲結構
3.1.1 為什麼要使用鏈式存儲結構
3.1.2 單鏈表的數據定義
3.1.3 靜態鏈表單鏈表的實現
3.1.4 動態鏈表的實現
3.2 單鏈表的基本算法實現
3.2.1 帶頭結點單鏈表基本算法實現
3.2.2 帶表頭結點的單鏈表中插入運算的進一步討論
3.2.3 帶表頭結點的單鏈表應用舉例
3.3 鏈式存儲的其他方法
3.3.1 鏈式存儲結構循環鏈表
3.3.2 鏈式存儲結構雙鏈表
3.4 鏈式存儲結構順序表和鏈表的比較
3.5 本章小結
習題
第4章 棧和隊列
4.1 棧
4.1.1 棧的實例
4.1.2 棧的定義及基本運算
4.1.3 順序棧的表示
4.1.4 鏈棧的表示
4.1.5 棧的實現及應用
4.2 隊列
4.2.1 隊列的實例
4.2.2 隊列的定義及基本運算
4.2.3 順序隊列及循環隊列的表示
4.2.4 循環隊列的實現
4.2.5 鏈隊列的表示
4.3 本章小結
習題
第5章 串、數組、廣義表
5.1 串
5.1.1 串的基本概念
5.1.2 串的存儲結構
5.1.3 串的基本運算
5.2 數組
5.2.1 數組的定義
5.2.2 數組的順序存儲方式
5.2.3 數組的C語言描述
5.3 廣義表
5.4 本章小結
習題
第6章 查找
6.1 查找的基本概念
6.1.1 查找表和查找
6.1.2 查找表的數據結構表示
6.1.3 平均查找長度ASL
6.2 順序查找
6.3 二分查找
6.4 分塊查找
6.5 散列表查找
6.5.1 散列表查找的基本思想和相關概念
6.5.2 散列函數的構造方法
6.5.3 處理衝突的方法
6.5.4 散列表查找的實現
6.5.5 散列表查找分析
6.6 本章小結
習題
第7章 排序
7.1 排序的基本概念及存儲結構
7.1.1 排序的基本概念
7.1.2 排序的存儲結構
7.2 插入排序
7.2.1 直接插入排序
7.2.2 希爾排序
7.3 交換排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 選擇排序
7.5 歸並排序
7.6 本章小結
習題
第8章 樹與二叉樹
8.1 樹
8.1.1 樹的實例
8.1.2 樹
8.2 二叉樹
8.2.1 二叉樹的概念及基本運算
8.2.2 二叉樹的順序存儲結構
8.2.3 二叉樹的鏈式存儲結構
8.2.4 二叉樹遍歷
8.2.5 二叉鏈表的構造
8.3 線索二叉樹
8.3.1 線索二叉樹概念
8.3.2 線索二叉樹的運算
8.4 樹、森林與二叉樹的轉換、遍歷森林
8.4.1 樹、森林與二叉樹的轉換
8.4.2 樹的存儲結構
8.4.3 樹的遍歷
8.5 樹的綜合應用
8.5.1 哈夫曼樹
8.5.2 哈夫曼編碼
8.5.3 堆排序
8.5.4 案例實現
8.6 本章小結
習題
第9章 圖
9.1 圖的概念
9.1.1 圖實例
9.1.2 圖的定義
9.1.3 圖的基本操作及基本運算的描述
9.2 圖的存儲結構
9.2.1 鄰接矩陣
9.2.2 鄰接表
9.3 圖的遍歷
9.3.1 深度優先搜索
9.3.2 廣度優先搜索
9.4 生成樹
9.5 *短路徑
9.5.1 單源*短路徑
9.5.2 所有頂點對之間的*短路徑
9.6 拓撲排序
9.7 關鍵路徑
9.8 本章小結
習題
參考文獻