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

第1章　緒論
1.1 引言
1.2　基本概念和術(shù)語(yǔ)
1.3　算法描述
1.3.1　算法的重要特性
1.3.2　數(shù)據(jù)結(jié)構(gòu)上的基本操作
1.3.3　算法的描述方法
1.4　算法分析
1.4.1　算法設(shè)計(jì)的要求
1.4.2　算法時(shí)間效率的度量分析
1.5　應(yīng)用舉例及分析
習(xí)題
實(shí)訓(xùn)題
第2章　線性表
2.1　線性表的定義及邏輯結(jié)構(gòu)
2.2　線性表的基本操作
2.3　線性表的順序存儲(chǔ)結(jié)構(gòu)
2.4　基本操作在順序表上的實(shí)現(xiàn)
2.4.1　順序表上元素的插入
2.4.2　順序表上元素的刪除
2.4.3　順序表上元素的定位
2.5　應(yīng)用舉例及分析
習(xí)題
實(shí)訓(xùn)題
第3章　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1.1　單鏈表上的基本運(yùn)算
　　3.1.2　循環(huán)鏈表
3.1.3　雙向鏈表
3.2　線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較
3.3　應(yīng)用舉例及分析
習(xí)題
實(shí)訓(xùn)題
第4章　棧和隊(duì)列
4.1　棧
4.1.1　棧的定義及基本操作
4.1.2　棧的順序存儲(chǔ)結(jié)構(gòu)
4.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.2 隊(duì)列
4.2.1 隊(duì)列的定義及基本操作
4.2.2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
4.2.3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3　應(yīng)用舉例及分析
習(xí)題
實(shí)訓(xùn)題
第5章　其他線性數(shù)據(jù)結(jié)構(gòu)
5.1 串
5.1.1 串的定義及基本操作
5.1.2　串的存儲(chǔ)結(jié)構(gòu)
5.1.3　串的基本操作的實(shí)現(xiàn)
5.2　多維數(shù)組
5.2.1　二維數(shù)組定義及基本操作
5.2.2　二維數(shù)組的向量存儲(chǔ)結(jié)構(gòu)
5.2.3　稀疏矩陣的壓縮存儲(chǔ)
5.2.4　稀疏矩陣的轉(zhuǎn)置算法
5.3　應(yīng)用舉例及分析
習(xí)題
實(shí)訓(xùn)題
第6章　樹(shù)和二叉樹(shù)
6.1　樹(shù)的定義和基本操作
6.1.1　樹(shù)的定義
6.1.2　基本術(shù)語(yǔ)
6.1.3　樹(shù)的基本操作
6.2　二叉樹(shù)
　……
第7章　圖
第8章　查找
第9章　內(nèi)部排序
附錄　數(shù)據(jù)存儲(chǔ)類(lèi)型說(shuō)明
參考文獻(xiàn)