數(shù)據(jù)結(jié)構(gòu)（C語言描述）

第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念與術(shù)語
1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.2 數(shù)據(jù)的存儲結(jié)構(gòu)
1.3 算法
1.3.1 算法的特征
1.3.2 算法設(shè)計的要求
1.3.3 時間復雜度
1.3.4 空間復雜度
1.4 習題
第2章 線性表
2.1 線性表的概念及基本操作
2.1.1 線性表的概念
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 線性表的順序存儲結(jié)構(gòu)上的運算
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上的基本運算
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 順序表與鏈表的比較
2.4 數(shù)組與矩陣
2.4.1 數(shù)組的順序存儲及實現(xiàn)
2.4.2 特殊矩陣的壓縮存儲
2.5 線性表的應用實例
2.6 習題
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念與運算
3.1.2 棧的存儲方式
3.1.3 棧的應用舉例
3.1.4 棧與遞歸的關(guān)系
3.2 隊列
3.2.1 隊列的概念與運算
3.2.2 隊列的存儲方式
3.2.3 隊列的應用舉例
3.3 習題
第4章 串
4.1 串的定義
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結(jié)構(gòu)與運算
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 基本術(shù)語
5.1.3 樹的基本操作
5.2 二叉樹
5.2.1 二叉樹的定義與基本操作
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲結(jié)構(gòu)
5.3 二叉樹的遍歷及應用
5.4 線索二叉樹
5.4.1 線索二叉樹的存儲結(jié)構(gòu)
……
第6章 圖
第7章 查找
第8章 內(nèi)部排序
第9章 外部排序
第10章 文件
參考文獻