數(shù)據(jù)結(jié)構(gòu)

序
前言
第1章　概論
1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.2　算法描述與分析
1.2.1　算法
1.2.2　算法分析
復習思考題
第2章　線性表
2.1　線性表的定義和運算
2.1.1　線性表的定義
2.1.2　線性表的運算
2.2　線性表的順序存儲結(jié)構(gòu)
2.2.1　線性表的順序存儲結(jié)構(gòu)
2.2.2　順序表的運算
2.3　線性表的鏈式存儲結(jié)構(gòu)
2.3.1　線性鏈表
2.3.2　單鏈表的基本運算
2.4　循環(huán)鏈表
2.5　雙向鏈表
2.6　線性表的應(yīng)用——多項式相加
實習題
復習思考題
第3章　棧和隊列
3.1　棧
3.1.1　棧的定義及其運算
3.1.2　順序?！獥５捻樞虼鎯Y(jié)構(gòu)
3.1.3　鏈棧——棧的鏈式存儲結(jié)構(gòu)
3.1.4　棧的應(yīng)用舉例
3.2　隊列
3.2.1　隊列的定義及運算
3.2.2　隊列的存儲結(jié)構(gòu)及基本的實現(xiàn)
3.2.3　隊列的應(yīng)用簡介
實習題
復習思考題
第4章　數(shù)組和廣義表
4.1　數(shù)組
4.1.1　數(shù)組的定義
4.1.2　數(shù)組的順序存儲結(jié)構(gòu)
4.1.3　特殊矩陣的壓縮存儲
4.2　稀疏矩陣
4.2.1　三元組表
4.2.2　稀疏矩陣的鏈接存儲
4.3　數(shù)組的應(yīng)用
4.4　廣義表
4.4.1　廣義表的定義
4.4.2　廣義表的存儲結(jié)構(gòu)
復習思考題
第5章　串
5.1　串的基本概念和運算
5.1.1　串的基本概念
5.1.2　串的基本運算
5.2　串的存儲結(jié)構(gòu)
5.2.1　串的順序存儲結(jié)構(gòu)
5.2.2　串的鏈式存儲結(jié)構(gòu)
5.3　串運算的算法
5.4　文本編輯
實習題
復習思考題
第6章　樹和二叉樹
第7章　圖
第8章　查找
第9章　排序
參考文獻