數(shù)據(jù)結(jié)構(gòu)（C語言版 第2版）

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