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

第1章緒論
1.l數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)
1.3算法設(shè)計(jì)與描述
l.3.l算法
1.3.2算法描述
1.4算法的性能分析與度量
1.4.l算法的性能標(biāo)準(zhǔn)
1.4.2算法的時間復(fù)雜度與空間復(fù)雜度
1.5算法分析應(yīng)用舉例
習(xí)題一
第2章線性表
2.1線性表的邏輯結(jié)構(gòu)
2.1.l線性表的定義
2.1.2線性表的邏輯結(jié)構(gòu)
2.1.3線性表的基本運(yùn)算
2.1.4線性表的ADT描述
2.2線性表的順序存儲
2.2.1線性表的順序存儲結(jié)構(gòu)
2.2.2順序存儲結(jié)構(gòu)線性表運(yùn)算的實(shí)現(xiàn)
2.3線性表的鏈?zhǔn)酱鎯?br />2.3.1線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.2線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的操作及實(shí)現(xiàn)算法
2.3.3靜態(tài)鏈表
2.3.4線性表實(shí)現(xiàn)方法的比較
2.4循環(huán)鏈表
2.5雙向鏈表
2.6程序舉例
2.6.l一元多項(xiàng)式的表示
2.6.2一元多項(xiàng)式的加法運(yùn)算
習(xí)題二
第3章棧.隊(duì)列和串
3.l錢
3.1.l棧的基本操作
3.1.2棧存儲結(jié)構(gòu)
3.1.3棧的應(yīng)用舉例
3.2隊(duì)列
3.2.l隊(duì)列的基本操作
3.2.2隊(duì)列的存儲結(jié)構(gòu)
3.2.3隊(duì)列應(yīng)用
3.3串
3.3.l串的概念
3.3.2串的基本操作
3.3.3串的存儲結(jié)構(gòu)
3.3.4串的模式匹配算法
3.3.5串的應(yīng)用舉例
習(xí)題三
第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稀疏矩陣的三元組表建立十字鏈表及其運(yùn)算
4.4.2廣義表的應(yīng)用＿元表達(dá)式的表示
習(xí)題四
第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樹及其應(yīng)用
5.5.1HUffman樹
5.5.2Huffman樹的應(yīng)用
5.6程序舉例
習(xí)題五
第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圖的遍歷及其應(yīng)用
6.3.l深度優(yōu)先搜索
6.3.2廣度優(yōu)先搜索
6.3.3圖的遍歷應(yīng)用
6.4圖的最小生成樹
6.4.l普里姆算法
6.4.2克魯斯卡爾算法
6.5最短路徑
6.5.l單源點(diǎn)最短路徑
6.5.2每一對頂點(diǎn)之間的最短路徑
6.5.3傳遞閉包
6.6拓?fù)渑判?br />6.7關(guān)鍵路徑
6.8圖的應(yīng)用舉例
6.8.1求圖的中心頂點(diǎn)
6.8.2一個智力問題求解
習(xí)題六
第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排序算法的應(yīng)用舉例
7.9.1荷蘭國旗問題
7.9.2多路歸并的實(shí)現(xiàn)
習(xí)題七
第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算法應(yīng)用與程序舉例
習(xí)題八
第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算法應(yīng)用舉例及其程序設(shè)計(jì)
習(xí)題九
第10章文件管理與外部排序
10.l文件與外排序的概念
10.l.1關(guān)于文件的一些概念
10.1.2有關(guān)文件的操作
10.1.3外部存儲設(shè)備
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最佳歸并樹
習(xí)題十