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

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