數(shù)據(jù)結(jié)構(gòu)與程序?qū)崿F(xiàn)

第1章　數(shù)據(jù)結(jié)構(gòu)與算法的概念　
　1.1　數(shù)據(jù)結(jié)構(gòu)的概念　
　　1.1.1　數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)類型　
　　1.1.2　數(shù)據(jù)結(jié)構(gòu)的概念　
　　1.1.3　抽象數(shù)據(jù)類型　
　1.2　算法的概念和描述　
　　1.2.1　算法的概念　
　　1.2.2　算法的描述　
　1.3　算法的時(shí)間復(fù)雜度和空間復(fù)雜度　
　　1.3.1　算法的評(píng)價(jià)　
　　1.3.2　算法的時(shí)間復(fù)雜度　
　　1.3.3　算法的空間復(fù)雜度　
　　習(xí)題1　
第2章　線性表　
　2.1　線性表的概念和運(yùn)算　
　　2.1.1　線性表的概念　
　　2.1.2　線性表的運(yùn)算　
　2.2　順序表　
　　2.2.1　順序表的概念　
　　2.2.2　順序表中基本運(yùn)算的實(shí)現(xiàn)　
　2.3　鏈表　
　　2.3.1　鏈表的基本結(jié)構(gòu)　
　　2.3.2　線性鏈表的操作　
　　2.3.3　循環(huán)鏈表　
　　2.3.4　雙向鏈表　
　　2.3.5　線性表存儲(chǔ)方法的比較　
　2.4　廣義表　
　　2.4.1　廣義表的概念和基本運(yùn)算　
　　2.4.2　廣義表的存儲(chǔ)表示與算法實(shí)現(xiàn)　
　　2.4.3　廣義表的應(yīng)用　
　2.5　典型試題分析　
　習(xí)題2　
第3章　棧和隊(duì)列　
　3.1　?！?br />　　3.1.1　棧的概念　
　　3.1.2　順序棧　
　　3.1.3　鏈接?！?br />　　3.1.4　棧的應(yīng)用舉例　
　3.2　隊(duì)列　
　　3.2.1　隊(duì)列的概念　
　　3.2.2　順序隊(duì)列　
　　3.2.3　鏈接隊(duì)列　
　　3.2.4　循環(huán)隊(duì)列　
　　3.2.5　隊(duì)列的應(yīng)用舉例　
　3.3　典型試題分析　
　習(xí)題3　
第4章　數(shù)組、矩陣和串　
　4.1　數(shù)組的存儲(chǔ)結(jié)構(gòu)　
　　4.1.1　一維數(shù)組的存儲(chǔ)結(jié)構(gòu)　
　　4.1.2　二維數(shù)組的存儲(chǔ)結(jié)構(gòu)　
　　4.1.3　n維數(shù)組的存儲(chǔ)結(jié)構(gòu)　
　4.2　矩陣的壓縮存儲(chǔ)　
　　4.2.1　特殊矩陣的壓縮存儲(chǔ)　
　　4.2.2　稀疏矩陣的壓縮存儲(chǔ)　
　4.3　串　
　　4.3.1　串的基本概念　
　　4.3.2　串的基本操作　
　　4.3.3　串的存儲(chǔ)結(jié)構(gòu)　
　　4.3.4　模式匹配　
　4.4　典型試題分析　
　習(xí)題4　
第5章　樹(shù)　
　5.1　樹(shù)　
　　5.1.1　樹(shù)的定義及表示　
　　5.1.2　樹(shù)的常用術(shù)語(yǔ)　
　　5.1.3　樹(shù)的基本運(yùn)算　
　　5.1.4　樹(shù)的存儲(chǔ)結(jié)構(gòu)　
　　5.1.5　樹(shù)的遍歷　
　5.2　二叉樹(shù)　
　　5.2.1　二叉樹(shù)的定義　
　　5.2.2　二叉樹(shù)的幾種基本形態(tài)　
　　5.2.3　二叉樹(shù)的基本性質(zhì)　
　　5.2.4　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)　
　　5.2.5　二叉樹(shù)的生成算法與遍歷　
　　5.2.6　二叉樹(shù)的基本運(yùn)算與實(shí)現(xiàn)　
　　5.2.7　二叉樹(shù)的算法舉例　
　5.3　樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換　
　5.4　線索二叉樹(shù)　
　　5.4.1　線索二叉樹(shù)的概念　
　　5.4.2　以中序線索鏈表為存儲(chǔ)結(jié)構(gòu)的中序遍歷　
　　5.4.3　以中序線索鏈表為存儲(chǔ)結(jié)構(gòu)的逆中序遍歷　
　　5.4.4　線索鏈表的生成　
　　5.4.5　線索二叉樹(shù)的操作實(shí)現(xiàn)　
　5.5　二叉樹(shù)的應(yīng)用　
　　5.5.1　二叉排序樹(shù)　
　　5.5.2　哈夫曼樹(shù)　
　5.6　典型試題分析　
　習(xí)題5　
第6章　圖　
　6.1　圖的基本概念　
　　6.1.1　圖的定義　
　　6.1.2　圖的常用術(shù)語(yǔ)　
　　6.1.3　圖的基本操作　
　6.2　圖的存儲(chǔ)結(jié)構(gòu)　
　　6.2.1　鄰接矩陣　
　　6.2.2　鄰接表與逆鄰接表　
　　6.2.3　鄰接多重表　
　6.3　圖的遍歷　
　　6.3.1　深度優(yōu)先遍歷　
　　6.3.2　廣度優(yōu)先遍歷　
　　6.3.3　圖的遍歷的簡(jiǎn)單應(yīng)用　
　6.4　無(wú)向連通圖的最小生成樹(shù)　
　　6.4.1　最小生成樹(shù)的概念　
　　6.4.2　Prim算法　
　　6.4.3　Kruskal算法　
　6.5　圖的最短路徑　
　　6.5.1　單源最短路徑　
　　6.5.2　所有頂點(diǎn)對(duì)之間的最短路徑　
　6.6　有向無(wú)環(huán)圖及其應(yīng)用　
　　6.6.1　有向無(wú)環(huán)圖的概念　
　　6.6.2　AOV網(wǎng)與拓?fù)渑判颉?br />　　6.6.3　AOE網(wǎng)與關(guān)鍵路徑　
　6.7　典型試題分析　
　習(xí)題6　
參考文獻(xiàn)