數(shù)據(jù)結(jié)構(gòu)：用Pascal 語(yǔ)言、C++語(yǔ)言對(duì)照描述算法

第1章概論
1.1基本術(shù)語(yǔ)
1.2數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.4數(shù)據(jù)的運(yùn)算
1.5算法分析
1.6算法分析舉例
習(xí)題一
第2章線性表
2.1順序表
2.1.1插入
2.1.2刪除
2.2約瑟夫問(wèn)題
2.3線性鏈表
2.3.1單向鏈表
2.3.2向鏈表
2.3.3靜態(tài)鏈表
2.4多項(xiàng)式相加
習(xí)題二
第3章棧和隊(duì)列
3.1順序棧
3.2鏈接棧
3.3表達(dá)式求值
3.4順序隊(duì)列
3.5鏈接隊(duì)列
3.6報(bào)數(shù)問(wèn)題
3.7隨機(jī)事件模擬
習(xí)題王
第4章樹(shù)形結(jié)構(gòu)
4.1樹(shù)
4.1.1樹(shù)的定義
4.1.2基本術(shù)語(yǔ)
4.1.3樹(shù)的存儲(chǔ)表示
4.2二叉樹(shù)
4.2.1二叉樹(shù)的定義
4.2.2二叉樹(shù)的性質(zhì)
4.2.3滿二叉樹(shù)和完全二叉樹(shù)
4.2.4二叉樹(shù)的存儲(chǔ)表示
4.3遍歷樹(shù)形結(jié)構(gòu)
4.3.1遍歷樹(shù)
4.3.2遍歷二叉樹(shù)
4.4二叉樹(shù)的遍歷算法
4.4.1遞歸算法
4.4.2非遞歸算法
4.4.3建立二叉鏈表
4.5線索二叉樹(shù)
4.5.1線索
4.5.2利用線索
4.5.3線索化二叉樹(shù)
4.6哈夫曼樹(shù)及其應(yīng)用
4.6.1帶權(quán)路徑長(zhǎng)度
4.6.2哈夫曼樹(shù)(最優(yōu)二叉樹(shù))
4.6.3哈夫曼編碼
4.6.4哈夫曼算法
4.7狀態(tài)樹(shù)
4.7.1背包問(wèn)題
4.7.2n皇后問(wèn)題
習(xí)題四
第5章圖狀結(jié)構(gòu)
5.1基本術(shù)語(yǔ)
5.2圖的存儲(chǔ)表示
5.2.1鄰接矩陣
5.2.2鄰接表
5.2.3鄰接多重表
5.2.4建立圖的存儲(chǔ)結(jié)構(gòu)
5.3圖的遍歷和生成樹(shù)
5.3.1深度遍歷
5.3.2廣度遍歷
5.3.3圖的遍歷算法
5.3.4生成樹(shù)和生成樹(shù)林
5.4最小生成樹(shù)
5.5雙連通圖
5.6單源最短路徑
5.7每一對(duì)頂點(diǎn)之間的最短路徑
5.8拓?fù)渑判?br />5.9關(guān)鍵路徑
5.10最大流量
習(xí)題五
第6章矩陣和廣義表
6.1矩陣
6.1.1矩陣的邏輯特點(diǎn)
6.1.2矩陣的存儲(chǔ)表示
6.2特殊矩陣
6.2.1對(duì)稱矩陣
6.2.2對(duì)角矩陣
6.3稀疏矩陣
6.3.1三元組順序表
6.3.2十字鏈表
6.4稀疏矩陣的運(yùn)算
6.4.1求矩陣的轉(zhuǎn)置
6.4.2插人非零元素
6.5廣義表
6.5.1廣義表的邏輯特點(diǎn)
6.5.2廣義表的存儲(chǔ)表示
6.6廣義表的運(yùn)算
6.6.1廣義表的創(chuàng)建和銷毀
6.6.2廣義表的定位.插人和刪除
6.6.3判兩個(gè)廣義表是否相等
習(xí)題六
第7章查找
7.1順序查找
7.2折半查找
7.3分塊查找
7.4樹(shù)型查找
7.4.1二叉排序樹(shù)
7.4.2查找
7.4.3插人
7.4.4刪除
7.4.5平衡二叉排序樹(shù)
7.5散列查找
7.5.1散列表
7.5.2散列函數(shù)
7.5.3處理沖突的方法
7.5.4散列表的查找算法
7.5.5散列表的平均查找長(zhǎng)度
習(xí)題七
第8章內(nèi)排序
8.1直接插入排序
8.2簡(jiǎn)單選擇排序
8.3起泡排序
8.4堆排序
8.5快速排序
8.6歸并排序
8.7基數(shù)排序
8.87種排序方法的比較
習(xí)題八
第9章文件
9.1概述
9.2文件組織
9.2.1順序文件
9.2.2索引文件
9.2.3散列文件
9.2.4多重表文件
9.3動(dòng)態(tài)索引
9.3.1B-樹(shù)的定義
9.3.2B-樹(shù)的查找
9.3.3B-樹(shù)的插人
9.3.4B-樹(shù)的刪除
9.3.5B-樹(shù)的檢索效率
9.3.6B+樹(shù)
9.4外排序
9.4.1基本原理
9.4.2多路歸并
9.4.3初始順串的生成
9.4.4最優(yōu)歸并模式
習(xí)題九
第10章抽象數(shù)據(jù)類型
10.1概述
10.2定義抽象數(shù)據(jù)類型
10.2.1用Pascal語(yǔ)言描述
10.2.2用C++語(yǔ)言描述
10.3使用抽象數(shù)據(jù)類型
習(xí)題十
實(shí)習(xí)題
實(shí)習(xí)一順序表
實(shí)習(xí)二單向鏈表
實(shí)習(xí)三棧和隊(duì)列
實(shí)習(xí)四樹(shù)和二叉樹(shù)
實(shí)習(xí)五圖和網(wǎng)絡(luò)
實(shí)習(xí)六矩陣和廣義表
實(shí)習(xí)七查找
實(shí)習(xí)八排序
附錄
習(xí)題解答
習(xí)題一
習(xí)題二
習(xí)題三
習(xí)題四
習(xí)題五
習(xí)題六
習(xí)題七
習(xí)題八
習(xí)題九
習(xí)題十
參考文獻(xiàn)