數據結構：C語言描述(第二版)（簡體書）

本書主要包括數據結構的基本概念、基本的數據結構（線性表、棧和隊列、串、數組與廣義表、樹、圖）和基本技術（查找方法與排序方法）三個部分。本書除重點介紹了數據的組織技術外，還貫穿了程序設計中應掌握的技術，如參數傳遞技術、動態處理的指針技術、數組技術、遞歸技術與隊列技術等。另外，本書給出了許多經典的查找與排序算法，為讀者繼續拓展思路提供線索。
本書是在第一版的基礎上修訂而成的，內容豐富，概念清晰，技術實用，同時還配有大量的例題、習題和實習題。本書將讀者熟悉的標準 C 語言作為算法描述的語言，采用了面向對象的方法來講述數據構中的技術，這種描述體系也是本書特色之一。
本書既可作為大專院校計算機等專業數據結構課程的教材，也可供從事計算機開發和應用的工程技術人員學習和參考。

第1章 緒論
1.1 什麼是數據結構（定義）
1.2 數據結構的內容
1.3 算法
1.4 算法描述的工具
1.5 對算法作性能評價
1.6 關於數據結構的學習
習題
實習題
第2章 線性表
2.1 線性表的概念及運算
2.1.1 線性表的邏輯結構
2.1.2 線性表的抽象數據類型定義
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲
2.2.2 線性表順序存儲結構上的基本運算
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上的基本運算
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 靜態鏈表
2.3.6 順序表和鏈表的比較
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 隊列的應用舉例
習題
實習題
第4章 串
4.1 串的定義
4.2 抽象數據類型串的實現
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.3 串的應用舉例：文本編輯
習題
實習題
第5章 數組和廣義表
5.1 數組的定義和運算
5.2 數組的順序存儲和實現
5.3 特殊矩陣的壓縮存儲
5.3.1 三角矩陣
5.3.2 帶狀矩陣
5.3.3 稀疏矩陣
5.4 廣義表
習題
實習題
第6章 樹和二叉樹
6.1 樹的概念與定義
6.2 二叉樹
6.2.1 二叉樹的定義與基本操作
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 二叉樹的遍歷與線索化
6.3.1 二叉樹的遍歷
6.3.2 基於棧的遞歸消除
6.3.3 遍歷算法應用
6.3.4 線索二叉樹
6.4 樹、森林和二叉樹的關係
6.4.1 樹的存儲結構
6.4.2 樹、森林的遍歷
6.4.3 樹與森林的遍歷
6.5 哈夫曼樹及其應用
6.5.1 哈夫曼樹
6.5.2 哈夫曼編碼
6.5.3 哈夫曼碼算法的實現
習題
實習題
第7章 圖
第8章 查找
第9章 內部排序
第10章 外部排序
附錄 數據結構試題選編
參考文獻