數(shù)據(jù)結構（C語言版 第2版）

第1章 概述
1.1 數(shù)據(jù)結構的發(fā)展
1.2 基本概念
1.3 算法描述與分析
習題1
第2章 線性表
2.1 線性表的定義及基本操作
2.1.1 線性表的基本概念
2.1.2 線性表的基本操作
2.2 順序表
2.2.1 順序表的定義
2.2.2 基本操作在順序表上的實現(xiàn)
2.3 鏈表
2.3.1 單鏈表的表示和實現(xiàn)
2.3.2 雙鏈表的表示和實現(xiàn)
2.3.3 循環(huán)鏈表的表示和實現(xiàn)
2.3.4 靜態(tài)鏈表的表示和實現(xiàn)
習題2
第3章 特殊線性表
3.1 棧
3.1.1 棧的定義及其基本操作
3.1.2 順序棧的表示和實現(xiàn)
3.1.3 鏈棧的表示和實現(xiàn)
3.2 隊列
3.2.1 隊列的定義及其基本操作
3.2.2 順序隊列的表示和實現(xiàn)
3.2.3 鏈隊列的表示和實現(xiàn)
3.3 串
3.3.1 串的定義及其基本操作
3.3.2 順序串的表示和實現(xiàn)
3.3.3 鏈串的表示和實現(xiàn)
3.3.4 串的模式匹配
習題3
第4章 數(shù)組和廣義表
4.1 數(shù)組
4.1.1 數(shù)組的定義及基本操作
4.1.2 數(shù)組存儲結構
4.1.3 矩陣的壓縮存儲
4.2 廣義表
4.2.1 廣義表的定義和基本操作
4.2.2 廣義表的存儲
習題4
第5章 樹和二叉樹
5.1 樹的定義和基本操作
5.1.1 樹的定義和基本術語
5.1.2 樹的基本操作
5.2 二叉樹的定義和性質
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質與結論
5.3 二叉樹的存儲
5.3.1 二叉樹的順序存儲結構
5.3.2 二叉樹的鏈式存儲結構
5.4 二叉樹的遍歷及應用
5.4.1 二叉樹的遍歷
5.4.2 二叉樹遞歸遍歷應用舉例
5.4.3 二叉樹的非遞歸遍歷
5.5 線索二叉樹
5.5.1 線索二叉樹的定義
5.5.2 線索化處理算法
5.6 樹和森林
5.6.1 樹的存儲結構
……
第6章 圖
第7章 查找
第8章 內部排序
第9章 外部排序
第10章 動態(tài)存儲管理
第11章 文件
參考文獻