數(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ù)的存儲(chǔ)結(jié)構(gòu)
1.3 算法
1.3.1 算法的特征
1.3.2 算法設(shè)計(jì)的要求
1.3.3 時(shí)間復(fù)雜度
1.3.4 空間復(fù)雜度
1.4 習(xí)題
第2章 線性表
2.1 線性表的概念及基本操作
2.1.1 線性表的概念
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)上的運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單鏈表
2.3.2 單鏈表上的基本運(yùn)算
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 順序表與鏈表的比較
2.4 數(shù)組與矩陣
2.4.1 數(shù)組的順序存儲(chǔ)及實(shí)現(xiàn)
2.4.2 特殊矩陣的壓縮存儲(chǔ)
2.5 線性表的應(yīng)用實(shí)例
2.6 習(xí)題
第3章 棧與隊(duì)列
3.1 棧
3.1.1 棧的概念與運(yùn)算
3.1.2 棧的存儲(chǔ)方式
3.1.3 棧的應(yīng)用舉例
3.1.4 棧與遞歸的關(guān)系
3.2 隊(duì)列
3.2.1 隊(duì)列的概念與運(yùn)算
3.2.2 隊(duì)列的存儲(chǔ)方式
3.2.3 隊(duì)列的應(yīng)用舉例
3.3 習(xí)題
第4章 串
4.1 串的定義
4.1.1 串的基本概念
4.1.2 串的基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)與運(yùn)算
4.2.1 串的定長順序存儲(chǔ)
4.2.2 串的堆分配存儲(chǔ)
4.2.3 串的塊鏈存儲(chǔ)
4.3 串的應(yīng)用舉例
4.3.1 串的模式匹配算法
4.3.2 文本編輯
4.4 習(xí)題
第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 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.3 二叉樹的遍歷及應(yīng)用
5.4 線索二叉樹
5.4.1 線索二叉樹的存儲(chǔ)結(jié)構(gòu)
……
第6章 圖
第7章 查找
第8章 內(nèi)部排序
第9章 外部排序
第10章 文件
參考文獻(xiàn)