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

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