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

第一章緒論
1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1數(shù)據(jù)結(jié)構(gòu)相關(guān)事例
1.1.2數(shù)據(jù)結(jié)構(gòu)的定義
1.2數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念
1.2.1數(shù)據(jù)和信息
1.2.2數(shù)據(jù)元素
1.2.3結(jié)構(gòu)類(lèi)型
1.2.4靜態(tài)存儲(chǔ)空間分配和動(dòng)態(tài)存儲(chǔ)空間分配
1.3數(shù)據(jù)類(lèi)型、抽象數(shù)據(jù)類(lèi)型和數(shù)據(jù)結(jié)構(gòu)
1.4算法及算法分析、算法描述
1.4.1算法和程序
1.4.2程序性能和算法效率
1.4.3算法分析
1.4.4算法描述
習(xí)題一
第二章線性表
2.1線性表的定義
2.1.1線性表的邏輯結(jié)構(gòu)
2.1.2線性表的抽象數(shù)據(jù)類(lèi)型
2.2線性表的順序存儲(chǔ)及操作
2.2.1線性表順序存儲(chǔ)
2.2.2線性表順序存儲(chǔ)結(jié)構(gòu)下的操作
2.3簡(jiǎn)單鏈表存儲(chǔ)結(jié)構(gòu)及操作
2.3.1簡(jiǎn)單鏈表的存儲(chǔ)
2.3.2簡(jiǎn)單鏈表的操作
2.4雙向鏈表
2.4.1雙向鏈表的存儲(chǔ)
2.4.2雙向鏈表的操作
2.5單向循環(huán)鏈表和雙向循環(huán)鏈表
2.5.1單向循環(huán)鏈表的存儲(chǔ)
2.5.2雙向循環(huán)鏈表的存儲(chǔ)
2.6模擬指針?lè)绞綐?gòu)造簡(jiǎn)單鏈表
2.6.1模擬鏈表的存儲(chǔ)
2.6.2模擬鏈表的操作
2.7多重鏈表
2.8鏈表應(yīng)用
2.8.1結(jié)點(diǎn)移至表首運(yùn)算
2.8.2鏈表的逆向運(yùn)算
2.8.3—多項(xiàng)式的相加運(yùn)算
2.8.4十字鏈表結(jié)構(gòu)的應(yīng)用
2.8.5一個(gè)較復(fù)雜的機(jī)票售票系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)方案
習(xí)題二
第三章棧與隊(duì)列
3.1堆棧的定義
3.1.1堆棧的邏輯結(jié)構(gòu)
3.1.2堆棧的抽象數(shù)據(jù)類(lèi)型
3.2堆棧的順序存儲(chǔ)及操作
3.2.1堆棧順序存儲(chǔ)
3.2.2堆棧順序存儲(chǔ)結(jié)構(gòu)下的操作
3.3堆棧的鏈?zhǔn)酱鎯?chǔ)及操作
3.3.1堆棧的鏈?zhǔn)酱鎯?chǔ)
3.3.2鏈?zhǔn)綏５牟僮?br />3.4多個(gè)棧共享鄰接空間
3.5堆棧的應(yīng)用
3.5.1檢驗(yàn)表達(dá)式中括號(hào)的匹配
3.5.2表達(dá)式的求值
3.5.3背包問(wèn)題求解
3.5.4地圖四染色問(wèn)題求解
3.6隊(duì)列的定義
3.6.1隊(duì)列的邏輯結(jié)構(gòu)
3.6.2隊(duì)列的抽象數(shù)據(jù)類(lèi)型
3。7隊(duì)列的順序存儲(chǔ)及操作
3.7.1隊(duì)列順序存儲(chǔ)
3.7.2隊(duì)列順序存儲(chǔ)結(jié)構(gòu)下的操作
3.8隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及操作
3.8.1隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
3.8.2鏈?zhǔn)疥?duì)列的操作
3.9隊(duì)列的應(yīng)用
3.9.1列車(chē)重排
3.9.2投資組合問(wèn)題
習(xí)題三
第四章串
4.1串的定義
4.1.1串的邏輯結(jié)構(gòu)
4.1.2串的抽象數(shù)據(jù)類(lèi)型
4.2串的表示和實(shí)現(xiàn)
4.2.1串的靜態(tài)順序存儲(chǔ)結(jié)構(gòu)
4.2.2串的動(dòng)態(tài)順序存儲(chǔ)結(jié)構(gòu)
4.2.3串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3串的模式匹配算法IndexStr(S1.S2.p)
4.3.1普通模式匹配算法IndexStr(S1,S2,p)
4.3.2改進(jìn)的模式匹配算法KMPIndexSb(S1,S2,p)
習(xí)題四
第五章樹(shù)
5.1樹(shù)、森林的概念
5.1.1樹(shù)的定義
5.1.2樹(shù)的術(shù)語(yǔ)
5.2二叉樹(shù)定義及性質(zhì)
5.2.1二叉樹(shù)的定義
5.2.2二叉樹(shù)的性質(zhì)
5.2.3二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型
5.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.1二叉樹(shù)的順序存儲(chǔ)概念
5.3.2二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.4二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的操作
5.4.1二叉樹(shù)的操作概念
5.4.2二叉樹(shù)的前序、中序、后序遍歷操作
5.4.3二叉樹(shù)的層次遍歷操作
5.4.4二叉樹(shù)的其他操作
5.5線索樹(shù)
5.5.1線索樹(shù)的概念
5.5.2二叉線索樹(shù)的操作
5.6一般樹(shù)的表示和遍歷
5.6.1一般樹(shù)的二叉鏈表示以及它與二叉樹(shù)的關(guān)系
5.6.2二叉樹(shù)、一般樹(shù)及森林的關(guān)系
5.6.3一般樹(shù)的遍歷概念
5.6.4一般樹(shù)的運(yùn)算
5.7樹(shù)的應(yīng)用
5.7.1分類(lèi)二叉樹(shù)
5.7.2堆樹(shù)
5.7.3樹(shù)的路徑長(zhǎng)度和哈夫曼樹(shù)(Huffman)
5.7.4判定樹(shù)
習(xí)題五
第六章圖
6.1圖的概念
6.1.1圖的定義
6.1.2圖的術(shù)語(yǔ)
6.1.3圖的抽象數(shù)據(jù)類(lèi)型
6.2圖的存儲(chǔ)結(jié)構(gòu)
6.2.1鄰接矩陣表示法
6.2.2鄰接表表示法
6.3圖的遍歷
6.3.1深度優(yōu)先搜索遍歷
6.3.2寬度優(yōu)先搜索遍歷
6.4最小生成樹(shù)
6.4.1生成樹(shù)
6.4.2最小代價(jià)生成樹(shù)
6.5最短路徑
6.5.1單源最短路徑
6.5.2任意兩個(gè)頂點(diǎn)之間的路徑
6.6拓?fù)渑判?br />6.6.1AOV網(wǎng)
6.6.2拓?fù)渑判?br />6.7關(guān)鍵路徑
6.7.1AOE的概念
6.7.2關(guān)鍵路徑的概念
6.7.3關(guān)鍵路徑的算法
習(xí)題六
第七章數(shù)組
7.1數(shù)組的定義
7.1.1數(shù)組的邏輯結(jié)構(gòu)
7.1.2數(shù)組的抽象數(shù)據(jù)類(lèi)型
7.2數(shù)組的順序表示及運(yùn)算
7.2.1數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
7.2.2數(shù)組順序存儲(chǔ)結(jié)構(gòu)描述
7.2.3數(shù)組順序存儲(chǔ)結(jié)構(gòu)下的操作
7.3矩陣的存儲(chǔ)及操作
73.1矩陣的定義及操作
7.3.2矩陣的順序存儲(chǔ)
7.3.3特殊矩陣的壓縮存儲(chǔ)及操作
7.3.4稀疏矩陣的壓縮存儲(chǔ)及操作
習(xí)題七
第八章內(nèi)部排序
8.1排序的基本概念
8.2待排序數(shù)據(jù)對(duì)象的存儲(chǔ)結(jié)構(gòu)
8.3插入排序
8.3.1直接插入排序
8.3.2折半插入排序
8.3.3希爾排序
8.4交換排序
8.4.1冒泡排序
8.4.2快速排序
8.5選擇排序
8.5.1直接選擇排序
8.5.2堆排序
8.6歸并排序
8.7基數(shù)排序
8.7.1用二維數(shù)組表示桶
8.7.2用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)桶
習(xí)題八
第九章查找
9.1查找的概念
9.2靜態(tài)查找技術(shù)
9.2.1順序查找
9.2.2二分查找
9.2.3分塊查找
9.3動(dòng)態(tài)查找技術(shù)
9.3.1B-樹(shù)的定義和表示
9.3.2B-樹(shù)的查找
9.3.3B-樹(shù)的插入
9.3.4B-樹(shù)的刪除
9.4哈希表的查找
9.4.1基本概念
9.4.2構(gòu)造哈希函數(shù)的方法
9.4.3哈希沖突的解決方法
9.4.4哈希表的查找
9.4.5哈希算法
習(xí)題九
第十章文件
10.1外部存儲(chǔ)設(shè)備
10.1.1磁帶
10.1.2磁盤(pán)
10.1.3光盤(pán)
10.1.4閃存
10.2基本概念+。
10,3順序文件
10.4索引文件
10.5索引順序文件
10.6直接存取文件
10.7倒排文件
習(xí)題十
附錄實(shí)踐內(nèi)容及要求