數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計

第1章　緒論
　1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1　數(shù)據(jù)結(jié)構(gòu)實(shí)例
1.1.2　數(shù)據(jù)結(jié)構(gòu)的概念
1.1.3 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的理由
　1.2　算法分析的基本概念
1.2.1 算法
1.2.2　算法效率的分析
1.2.3　算法效率的評價
　1.3　程序設(shè)計基礎(chǔ)
1.3.1　軟件工程的基本概念
1.3.2　軟件設(shè)計基礎(chǔ)
l.3.3　編碼基礎(chǔ)
1.3.4　計算機(jī)體系結(jié)構(gòu)基礎(chǔ)
　習(xí)題
第2章　線性表
　2.1　線性表的概念及運(yùn)算
2.1.1　線性表的概念
2.1.2　線性表的基本運(yùn)算
2.1.3　一個有趣的問題
　2.2　線性表的順序存儲結(jié)構(gòu)
2.2.1　順序表
2.2.2　順序表的基本運(yùn)算
　2.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1　線性鏈表
2.3.2　線性鏈表的基本運(yùn)算
2.3.3　循環(huán)鏈表
　2.4　順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較.
　2.5　數(shù)組
2.5.1　數(shù)組的定義和存儲
2.5.2　特殊矩陣的壓縮存儲
　2.6　線性表的應(yīng)用
　習(xí)題
第3章　棧
3.1　棧的概念及運(yùn)算
3.1.1　棧的概念
3.1.2　棧的基本運(yùn)算
3.1.3　一個有趣的問題
3.2　棧的存儲和實(shí)現(xiàn)
3.2.1　順序棧
3.2.2　鏈棧
3.3　棧的應(yīng)用
3.3.1　數(shù)制轉(zhuǎn)換
3.3.2　表達(dá)式求值
3.3.3　棧與遞歸
3.3.4　回溯法
習(xí)題
第4章　隊列
4.1 隊列的概念及基本運(yùn)算
4.1.1　隊列的概念
4.1.2　隊列的基本運(yùn)算
4.1.3　一個有趣的問題
4.2 隊列的順序存儲結(jié)構(gòu)及運(yùn)算
4.3　循環(huán)隊列
4.4　鏈隊列
4.5　隊列的應(yīng)用
習(xí)題
第5章　串和廣義表
5.1 串的定義和基本運(yùn)算
5.1.1 串的定義
5.1.2　串的基本運(yùn)算
5.1.3　一個有趣的問題
5.1.4　串的定長順序存儲
5.1.5　模式匹配
5.1.6　串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　……
第6章　樹
第7章　圖
第8章　排序
第9章　查找
參考文獻(xiàn)