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

序
前言
第1章　概論
1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.2　算法描述與分析
1.2.1　算法
1.2.2　算法分析
復(fù)習(xí)思考題
第2章　線性表
2.1　線性表的定義和運(yùn)算
2.1.1　線性表的定義
2.1.2　線性表的運(yùn)算
2.2　線性表的順序存儲結(jié)構(gòu)
2.2.1　線性表的順序存儲結(jié)構(gòu)
2.2.2　順序表的運(yùn)算
2.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1　線性鏈表
2.3.2　單鏈表的基本運(yùn)算
2.4　循環(huán)鏈表
2.5　雙向鏈表
2.6　線性表的應(yīng)用——多項式相加
實(shí)習(xí)題
復(fù)習(xí)思考題
第3章　棧和隊列
3.1　棧
3.1.1　棧的定義及其運(yùn)算
3.1.2　順序?！獥５捻樞虼鎯Y(jié)構(gòu)
3.1.3　鏈?！獥５逆?zhǔn)酱鎯Y(jié)構(gòu)
3.1.4　棧的應(yīng)用舉例
3.2　隊列
3.2.1　隊列的定義及運(yùn)算
3.2.2　隊列的存儲結(jié)構(gòu)及基本的實(shí)現(xiàn)
3.2.3　隊列的應(yīng)用簡介
實(shí)習(xí)題
復(fù)習(xí)思考題
第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)
復(fù)習(xí)思考題
第5章　串
5.1　串的基本概念和運(yùn)算
5.1.1　串的基本概念
5.1.2　串的基本運(yùn)算
5.2　串的存儲結(jié)構(gòu)
5.2.1　串的順序存儲結(jié)構(gòu)
5.2.2　串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.3　串運(yùn)算的算法
5.4　文本編輯
實(shí)習(xí)題
復(fù)習(xí)思考題
第6章　樹和二叉樹
第7章　圖
第8章　查找
第9章　排序
參考文獻(xiàn)