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

第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　算法效率的評(píng)價(jià)
　1.3　程序設(shè)計(jì)基礎(chǔ)
1.3.1　軟件工程的基本概念
1.3.2　軟件設(shè)計(jì)基礎(chǔ)
l.3.3　編碼基礎(chǔ)
1.3.4　計(jì)算機(jī)體系結(jié)構(gòu)基礎(chǔ)
　習(xí)題
第2章　線性表
　2.1　線性表的概念及運(yùn)算
2.1.1　線性表的概念
2.1.2　線性表的基本運(yùn)算
2.1.3　一個(gè)有趣的問題
　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1　順序表
2.2.2　順序表的基本運(yùn)算
　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1　線性鏈表
2.3.2　線性鏈表的基本運(yùn)算
2.3.3　循環(huán)鏈表
　2.4　順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較.
　2.5　數(shù)組
2.5.1　數(shù)組的定義和存儲(chǔ)
2.5.2　特殊矩陣的壓縮存儲(chǔ)
　2.6　線性表的應(yīng)用
　習(xí)題
第3章　棧
3.1　棧的概念及運(yùn)算
3.1.1　棧的概念
3.1.2　棧的基本運(yùn)算
3.1.3　一個(gè)有趣的問題
3.2　棧的存儲(chǔ)和實(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章　隊(duì)列
4.1 隊(duì)列的概念及基本運(yùn)算
4.1.1　隊(duì)列的概念
4.1.2　隊(duì)列的基本運(yùn)算
4.1.3　一個(gè)有趣的問題
4.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算
4.3　循環(huán)隊(duì)列
4.4　鏈隊(duì)列
4.5　隊(duì)列的應(yīng)用
習(xí)題
第5章　串和廣義表
5.1 串的定義和基本運(yùn)算
5.1.1 串的定義
5.1.2　串的基本運(yùn)算
5.1.3　一個(gè)有趣的問題
5.1.4　串的定長順序存儲(chǔ)
5.1.5　模式匹配
5.1.6　串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　……
第6章　樹
第7章　圖
第8章　排序
第9章　查找
參考文獻(xiàn)