數據結構（C語言描述）

第1章 緒論
1.1 什么是數據結構
1.2 基本概念與術語
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.3 算法
1.3.1 算法的特征
1.3.2 算法設計的要求
1.3.3 時間復雜度
1.3.4 空間復雜度
1.4 習題
第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 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 順序表與鏈表的比較
2.4 數組與矩陣
2.4.1 數組的順序存儲及實現
2.4.2 特殊矩陣的壓縮存儲
2.5 線性表的應用實例
2.6 習題
第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 習題
第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.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.4 線索二叉樹
5.4.1 線索二叉樹的存儲結構
……
第6章 圖
第7章 查找
第8章 內部排序
第9章 外部排序
第10章 文件
參考文獻