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

第1章　緒論　
　1.1　數(shù)據(jù)結(jié)構(gòu)的概念和基本術(shù)語(yǔ)　
　　1.1.1　數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介　
　　1.1.2　基本術(shù)語(yǔ)　
　　1.1.3　順序存儲(chǔ)結(jié)構(gòu)　
　　1.1.4　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　1.2　算法及評(píng)價(jià)　
　　1.2.1　算法的概念及特性　
　　1.2.2　算法描述　
　　1.2.3　算法評(píng)價(jià)　
　1.3　學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的意義　
　1.4　小結(jié)　
　1.5　習(xí)題　
第2章　線(xiàn)性表　
　2.1　線(xiàn)性表的定義與基本運(yùn)算　
　2.2　線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)與實(shí)現(xiàn)　
　　2.2.1　順序表的初始化　
　　2.2.2　按值查找　
　　2.2.3　插入　
　　2.2.4　刪除　
　2.3　線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與實(shí)現(xiàn)　
　　2.3.1　單鏈表　
　　2.3.2　靜態(tài)單鏈表　
　　2.3.3　循環(huán)鏈表　
　　2.3.4　雙向鏈表　
　2.4　一元多項(xiàng)式的表示和運(yùn)算　
　2.5　小結(jié)　
　　2.5.1　主要知識(shí)點(diǎn)　
　　2.5.2　習(xí)題類(lèi)型　
　2.6　習(xí)題　
第3章　特殊線(xiàn)性表　
　3.1　?！?br />　　3.1.1　棧的定義及其抽象數(shù)據(jù)類(lèi)型　
　　3.1.2　棧的順序存儲(chǔ)和運(yùn)算實(shí)現(xiàn)　
　　3.1.3　棧的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)　
　3.2　棧的應(yīng)用　
　　3.3　隊(duì)列　
　　3.3.1　隊(duì)列的定義及其抽象數(shù)據(jù)類(lèi)型　
　　3.3.2　隊(duì)列的順序存儲(chǔ)和運(yùn)算實(shí)現(xiàn)　
　　3.3.3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)　
　3.4　隊(duì)列的應(yīng)用　
　3.5　小結(jié)　
　　3.5.1　主要知識(shí)點(diǎn)　
　　3.5.2　習(xí)題類(lèi)型　
　3.6　練習(xí)題　
　3.7　上機(jī)實(shí)驗(yàn)題　
第4章　數(shù)組、廣義表及字符串　
　4.1　數(shù)組的定義　
　4.2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)　
　4.3　特殊矩陣及其壓縮存儲(chǔ)　
　　4.3.1　特殊矩陣　
　　4.3.2　壓縮存儲(chǔ)　
　4.4　稀疏矩陣的壓縮存儲(chǔ)　
　　4.4.1　稀疏矩陣的三元組順序表　
　　4.4.2　稀疏矩陣的轉(zhuǎn)置運(yùn)算　
　　4.4.3　稀疏矩陣的十字鏈表存儲(chǔ)　
　4.5　廣義表　
　　4.5.1　基本概念　
　　4.5.2　廣義表的基本運(yùn)算　
　　4.5.3　廣義表的頭尾存儲(chǔ)法　
　　4.5.4　廣義表基本操作的實(shí)現(xiàn)　
　4.6　串的基本概念　
　4.7　串的存儲(chǔ)結(jié)構(gòu)　
　　4.7.1　串的順序存儲(chǔ)結(jié)構(gòu)　
　　4.7.2　串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　4.8　小結(jié)　
　4.9　習(xí)題　
　4.10　上機(jī)實(shí)驗(yàn)題　
第5章　樹(shù)與二叉樹(shù)　
　5.1　樹(shù)　
　　5.1.1　樹(shù)的定義　
　　5.1.2　樹(shù)的基本術(shù)語(yǔ)　
　　5.1.3　樹(shù)的表示　
　　5.1.4　樹(shù)的抽象數(shù)據(jù)類(lèi)型　
　5.2　二叉樹(shù)　
　　5.2.1　二叉樹(shù)的定義　
　　5.2.2　二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型　
　　5.2.3　二叉樹(shù)的性質(zhì)　
　　5.2.4　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)　
　　5.2.5　二叉樹(shù)的實(shí)現(xiàn)　
　5.3　二叉樹(shù)的遍歷　
　　5.3.1　二叉樹(shù)遍歷的遞歸實(shí)現(xiàn)　
　　5.3.2　二叉樹(shù)遍歷的非遞歸實(shí)現(xiàn)　
　5.4　線(xiàn)索二叉樹(shù)　
　　5.4.1　線(xiàn)索二叉樹(shù)的基本概念　
　　5.4.2　線(xiàn)索二叉樹(shù)的基本操作　
　5.5　樹(shù)和森林　
　　5.5.1　樹(shù)的存儲(chǔ)結(jié)構(gòu)　
　　5.5.2　樹(shù)和二叉樹(shù)的轉(zhuǎn)換　
　　5.5.3　樹(shù)和森林的遍歷　
　5.6　哈夫曼樹(shù)及其應(yīng)用　
　　5.6.1　哈夫曼樹(shù)的基本概念及構(gòu)造方法　
　　5.6.2　哈夫曼樹(shù)的實(shí)現(xiàn)　
　　5.6.3　哈夫曼編碼　
　5.7　小結(jié)　
　　5.7.1　主要知識(shí)點(diǎn)　
　　5.7.2　習(xí)題類(lèi)型　
　5.8　習(xí)題　
　5.9　上機(jī)實(shí)驗(yàn)題　
第6章　圖　
　6.1　圖的概述　
　　6.1.1　圖的基本概念　
　　6.1.2　圖的抽象數(shù)據(jù)類(lèi)型　
　6.2　圖的存儲(chǔ)結(jié)構(gòu)　
　　6.2.1　圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)　
　　6.2.2　圖的鄰接表存儲(chǔ)結(jié)構(gòu)　
　6.3　圖的操作　
　　6.3.1　鄰接矩陣存儲(chǔ)結(jié)構(gòu)下圖的操作　
　　6.3.2　鄰接表存儲(chǔ)結(jié)構(gòu)下圖的操作　
　6.4　圖的遍歷　
　　6.4.1　圖的深度遍歷及其實(shí)現(xiàn)　
　　6.4.2　圖的廣度遍歷及其實(shí)現(xiàn)　
　6.5　最小生成樹(shù)　
　　6.5.1　最小生成樹(shù)的基本概念　
　　6.5.2　普里姆算法　
　　6.5.3　克魯斯卡爾算法　
　6.6　最短路徑　
　　6.6.1　最短路徑的基本概念　
　　6.6.2　從一個(gè)結(jié)點(diǎn)到其余各結(jié)點(diǎn)的最短路徑　
　　6.6.3　每對(duì)結(jié)點(diǎn)之間的最短路徑　
　6.7　有向無(wú)環(huán)圖及其應(yīng)用　
　　6.7.1　拓?fù)渑判颉?br />　　6.7.2　關(guān)鍵路徑　
　6.8　小結(jié)　
　　6.8.1　主要知識(shí)點(diǎn)　
　　6.8.2　習(xí)題類(lèi)型　
　6.9　習(xí)題　
第7章　查找　
　7.1　基本概念　
　7.2　靜態(tài)查找表　
　　7.2.1　順序表上的查找　
　　7.2.2　有序表上的查找　
　　7.2.3　索引順序表上的查找　
　7.3　動(dòng)態(tài)查找表　
　　7.3.1　二叉排序樹(shù)　
　　7.3.2　平衡二叉排序樹(shù)　
　　7.3.3　b-樹(shù)　
　7.4　散列表　
　　7.4.1　散列表的概念　
　　7.4.2　散列函數(shù)的構(gòu)造方法　
　　7.4.3　處理沖突的方法　
　　7.4.4　散列表的查找　
　　7.4.5　散列表的性能分析　
　7.5　小結(jié)　
　　7.5.1　主要知識(shí)點(diǎn)　
　　7.5.2　習(xí)題類(lèi)型　
　7.6　習(xí)題　
　7.7　上機(jī)實(shí)驗(yàn)題　
第8章　排序　
　8.1　排序的基本概念　
　8.2　簡(jiǎn)單的排序方法　
　　8.2.1　直接選擇排序　
　　8.2.2　直接插入排序　
　　8.2.3　冒泡排序　
　8.3　快速排序　
　8.4　堆排序　
　8.5　歸并排序　
　8.6　基數(shù)排序　
　8.7　各種內(nèi)部排序方法的比較與討論　
　8.8　小結(jié)　
　　8.8.1　主要知識(shí)點(diǎn)　
　　8.8.2　習(xí)題類(lèi)型　
　8.9　習(xí)題　
　8.10　上機(jī)實(shí)驗(yàn)題　
參考文獻(xiàn)