胡學鋼、張先宜主編的《數據結構(安徽省高等
學校計算機教育研究會推薦用書)》內容包含軟件設
計中廣泛使用的幾種基礎數據結構，以及軟件設計中
常用的排序
和查找算法。對每種結構，先介紹其邏輯結構和算法
設計，再討論其存儲實現和算法實現。
全書內容組織如下：
第1章概論，介紹數據結構課程的研究內容、基
本知識和基本概念，對整個課程學習起
到引導作用。
第2章線性表，介紹線性表的邏輯結構和運算，
重點討論順序表和鏈表的存儲實現，以
及相應的基本運算實現，並結合實例分析和講解應用
方法。
第3章棧和隊列，介紹這兩種結構的邏輯結構和
運算，重點討論順序棧、鏈棧、順序(循
環)隊列和鏈隊列的存儲及基本運算實現。
第4章串、數組和廣義表，介紹這3種結構的邏輯
結構和運算，以及存儲結構和程序的
部分運算實現。
第5章樹，介紹樹和森林的邏輯結構、存儲結構
和運算；二叉樹的概念、性質、存儲結
構，重點討論二叉樹的遍歷算法及其應用；討論了線
索二叉樹的概念、算法及應用；哈夫曼樹
的相關知識及其應用。
第6章圖，介紹圖的概念、運算和應用；討論圖
的兩種常用存儲結構，重點討論了圖的
兩種遍歷算法的實現及其應用；最後以通俗的方式介
紹了最小生成樹、拓撲排序和最短路徑
等幾個圖的典型問題及算法。
第7章查找，介紹查找的基本概念，重點討論了
順序表、樹表和散列表等幾種結構上的
查找算法及其性能。
第8章排序，介紹排序的基本概念，重點討論幾
種常用排序方法的算法實現及性能。
本書采用類C語言作為數據結構的描述語言，兼
顧C語言的特點和描述代碼的易讀性。
為方便讀者體驗數據結構的實現，很多算法在給出類
C語言描述的同時，給出了C語言的上
機實現代碼，讀者也能很容易將書中的描述代碼轉換
為C或C++的實現代碼。

第1章 概論
1.1 “數據結構”的研究內容
1.1.1 計算機解決實際問題的過程
1.1.2 學習“數據結構”的意義
1.1.3 學習“數據結構”的四種境界
1.2 基本術語
1.3 算法描述及分析
1.3.1 算法描述語言概述
1.3.2 算法分析
小結
習題1
第2章 線性表
2.1 線性表的定義和運算
2.1.1 線性表的定義
2.1.2 線性表的運算
2.2 線性表的順序存儲結構
2.2.1 順序存儲結構
2.2.2 順序表運算的實現
2.2.3 順序表的應用
2.3 鏈表
2.3.1 鏈表基本結構
2.3.2 鏈表基本運算的實現
2.3.3 鏈表結構的應用
2.4 其他結構形式的鏈表
2.4.1 單循環鏈表
2.4.2 帶尾指針的單循環鏈表
2.4.3 雙鏈表結構
小結
習題2
第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.3.3 遞歸程序的閱讀和理解
3.3.4 遞歸程序編寫
3.3.5 遞歸程序轉換和模擬
小結
習題3
第4章 串、數組和廣義表
4.1 串
4.1.1 串的定義和運算
4.1.2 串的存儲
4.2 數組
4.2.1 數組的定義和運算
4.2.2 數組的順序存儲
4.2.3 矩陣的壓縮存儲
4.3 廣義表
4.3.1 廣義表的基本概念
4.3.2 廣義表的基本運算
4.3.3 廣義表的存儲
小結
習題4
第5章 樹
5.1 樹的概念和基本運算
5.1.1 樹的定義
5.1.2 樹的基本概念和術語
5.1.3 樹的基本操作
5.2 二叉樹
5.2.1 二叉樹的基本概念
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷
5.3.1 遍歷算法的實現
5.3.2 二叉樹的創建與銷毀
5.3.3 二叉樹遍歷算法的應用
5.4 線索二叉樹
5.4.1 線索二叉樹結構
5.4.2 線索二叉樹中前驅後繼的求解
5.5 樹和森林
5.5.1 樹的存儲結構
5.5.2 樹(森林)與二叉樹的轉換
5.5.3 樹(森林)的遍歷
5.6 哈夫曼樹
5.6.1 問題描述及求解方法
5.6.2 應用實例
小結
習題5
第6章 圖
6.1 圖的定義和基本概念
6.1.1 圖的定義
6.1.2 圖的基本概念
6.1.3 圖的頂點編號
6.2 圖的存儲結構
6.2.1 鄰接矩陣表示
6.2.2 鄰接表表示
6.2.3 圖的創建和銷毀
6.3 圖的遍歷算法及其應用
6.3.1 深度優先搜索遍歷算法及其應用
6.3.2 廣度優先搜索遍歷算法及其應用
6.4 *小生成樹
6.4.1 Prim算法
6.4.2 Kruskal算法
6.5 *短路徑
6.5.1 從一個頂點到其餘各個頂點的*短路徑——Dijkstra算法
6.5.2 每一對頂點之間的*短路徑——Floyd算法
6.6 有向無環圖
6.6.1 拓撲排序
6.6.2 關鍵路徑
小結
習題6
第7章 查 找
7.1 概 述
7.2 順序表的查找
7.2.1 簡單順序查找
7.2.2 有序表的二分查找
7.2.3 索引順序表的查找
7.3 樹表的查找
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.4 散列表的查找
7.4.1 散列表的基本概念
7.4.2 散列函數的構造方法
7.4.3 處理衝突的方法
7.4.4 散列表的查找
小結
習題7
第8章 排 序
8.1 概 述
8.1.1 排序及其分類
8.1.2 排序算法的評價指標
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 歸並排序
8.5.1 歸並
8.5.2 歸並排序
小結
習題8