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

第1章緒論
1.l數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2抽象數(shù)據(jù)類型的表示與實現(xiàn)
1.3算法設計與描述
l.3.l算法
1.3.2算法描述
1.4算法的性能分析與度量
1.4.l算法的性能標準
1.4.2算法的時間復雜度與空間復雜度
1.5算法分析應用舉例
習題一
第2章線性表
2.1線性表的邏輯結(jié)構(gòu)
2.1.l線性表的定義
2.1.2線性表的邏輯結(jié)構(gòu)
2.1.3線性表的基本運算
2.1.4線性表的ADT描述
2.2線性表的順序存儲
2.2.1線性表的順序存儲結(jié)構(gòu)
2.2.2順序存儲結(jié)構(gòu)線性表運算的實現(xiàn)
2.3線性表的鏈式存儲
2.3.1線性表的鏈式存儲結(jié)構(gòu)
2.3.2線性表鏈式存儲結(jié)構(gòu)的操作及實現(xiàn)算法
2.3.3靜態(tài)鏈表
2.3.4線性表實現(xiàn)方法的比較
2.4循環(huán)鏈表
2.5雙向鏈表
2.6程序舉例
2.6.l一元多項式的表示
2.6.2一元多項式的加法運算
習題二
第3章棧.隊列和串
3.l錢
3.1.l棧的基本操作
3.1.2棧存儲結(jié)構(gòu)
3.1.3棧的應用舉例
3.2隊列
3.2.l隊列的基本操作
3.2.2隊列的存儲結(jié)構(gòu)
3.2.3隊列應用
3.3串
3.3.l串的概念
3.3.2串的基本操作
3.3.3串的存儲結(jié)構(gòu)
3.3.4串的模式匹配算法
3.3.5串的應用舉例
習題三
第4章數(shù)組和廣義表
4.1數(shù)組的定義及其操作
4.1.l數(shù)組的定義
4.1.2數(shù)組的存儲結(jié)構(gòu)
4.2特殊矩陣的壓縮存儲
4.2.1對稱矩陣的壓縮存儲
4.2.2稀疏矩陣的壓縮存儲
4.3廣義表
4.3.1廣義表的定義
4.3.2廣義表的操作
4.3.3廣義表的存儲結(jié)構(gòu)
4.4程序舉例
4.4.1稀疏矩陣的三元組表建立十字鏈表及其運算
4.4.2廣義表的應用＿元表達式的表示
習題四
第5章樹與二叉樹
5.1樹的定義與存儲
5.1.1樹的定義和基本術(shù)語
5.1.2樹的基本操作
5.1.3樹的存儲結(jié)構(gòu)
5.2二叉樹的定義與主要特性
5.2.1二叉樹的定義和基本術(shù)語
5.2.2二叉樹的存儲結(jié)構(gòu)
5.3二叉樹的遍歷和二叉樹的線索化
5.3.1二叉樹的遍歷
5.3.2線索二叉樹
5.4樹.森林與二叉樹的轉(zhuǎn)換
5.4.1樹轉(zhuǎn)換成二叉樹
5.4.2森林轉(zhuǎn)換成二叉樹
5.4.3二叉樹轉(zhuǎn)換為森林
5.4.4樹的遍歷
5.4.5森林的遍歷
5.5Huffman樹及其應用
5.5.1HUffman樹
5.5.2Huffman樹的應用
5.6程序舉例
習題五
第6章圖
6.l基本概念
6.l.l圖的定義和術(shù)語
6.1.2圖的基本操作
6.2圖的存儲結(jié)構(gòu)
6.2.1鄰接矩陣存儲方法
6.2.2鄰接表存儲方法
6.2.3十字鏈表存儲方法
6.2.4鄰接多重表存儲方法
6.2.5圖的過表存儲結(jié)構(gòu)
6.3圖的遍歷及其應用
6.3.l深度優(yōu)先搜索
6.3.2廣度優(yōu)先搜索
6.3.3圖的遍歷應用
6.4圖的最小生成樹
6.4.l普里姆算法
6.4.2克魯斯卡爾算法
6.5最短路徑
6.5.l單源點最短路徑
6.5.2每一對頂點之間的最短路徑
6.5.3傳遞閉包
6.6拓撲排序
6.7關(guān)鍵路徑
6.8圖的應用舉例
6.8.1求圖的中心頂點
6.8.2一個智力問題求解
習題六
第7章內(nèi)部排序
7.1排序的概念
7.2三種簡單排序算法
7.2.1直接插入排序
7.2.2冒泡排序
7.2.3簡單選擇排序
7.3希爾排序
7.4快速排序
7.5堆排序
7.6歸并排序
7.7基數(shù)排序
7.8各種內(nèi)部排序方法的比較
7.9排序算法的應用舉例
7.9.1荷蘭國旗問題
7.9.2多路歸并的實現(xiàn)
習題七
第8章查找
8.l查找的概念
8.2線性表的查找
8.2.1順序查找
8.2.2折半查找
8.2.3有序表的其他查找方法
8.3二叉排序樹
8.3.1二叉排序樹的定義
8.3.2BST樹上的查找
8.3.3BST樹的插入和刪除
8.4平衡二叉樹
8.4.l平衡二叉樹的定義
8.4.2平衡化旋轉(zhuǎn)
8.4.3AVL樹的插入和刪除
8.5算法應用與程序舉例
習題八
第9章散列和索引技術(shù)
9.l散列表與散列方法
9.1.l散列表
9.1.2散列函數(shù)
9.1.3沖突處理方法
9.1.4散列表的操作
9.2線性索引
9.2.l順序索引表
9.2.2分塊查找
9.3樹形索引
9.3.1B一樹
9.3.2B十樹
9.4算法應用舉例及其程序設計
習題九
第10章文件管理與外部排序
10.l文件與外排序的概念
10.l.1關(guān)于文件的一些概念
10.1.2有關(guān)文件的操作
10.1.3外部存儲設備
10.1.4外排序的概念
10.2文件的組織方式
10.2.1順序文件
10.2.2索引文件
10.2.3散列文件
10.2.4多關(guān)鍵字文件
10.3外排序簡單方法
10.3.l外排序的簡單方法
10.3.2外排序的時間分析
10.4多路歸并排序
10.4.l多路歸并
10.4.2多路平衡歸并排序
10.4.3多步歸并排序
10.5置換選擇
10.6最佳歸并樹
習題十