數(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算法的時(shí)間復(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線性表的順序存儲(chǔ)
2.2.1線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2順序存儲(chǔ)結(jié)構(gòu)線性表運(yùn)算的實(shí)現(xiàn)
2.3線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.2線性表鏈?zhǔn)酱鎯?chǔ)結(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棧存儲(chǔ)結(jié)構(gòu)
3.1.3棧的應(yīng)用舉例
3.2隊(duì)列
3.2.l隊(duì)列的基本操作
3.2.2隊(duì)列的存儲(chǔ)結(jié)構(gòu)
3.2.3隊(duì)列應(yīng)用
3.3串
3.3.l串的概念
3.3.2串的基本操作
3.3.3串的存儲(chǔ)結(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ù)組的存儲(chǔ)結(jié)構(gòu)
4.2特殊矩陣的壓縮存儲(chǔ)
4.2.1對(duì)稱矩陣的壓縮存儲(chǔ)
4.2.2稀疏矩陣的壓縮存儲(chǔ)
4.3廣義表
4.3.1廣義表的定義
4.3.2廣義表的操作
4.3.3廣義表的存儲(chǔ)結(jié)構(gòu)
4.4程序舉例
4.4.1稀疏矩陣的三元組表建立十字鏈表及其運(yùn)算
4.4.2廣義表的應(yīng)用＿元表達(dá)式的表示
習(xí)題四
第5章樹(shù)與二叉樹(shù)
5.1樹(shù)的定義與存儲(chǔ)
5.1.1樹(shù)的定義和基本術(shù)語(yǔ)
5.1.2樹(shù)的基本操作
5.1.3樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2二叉樹(shù)的定義與主要特性
5.2.1二叉樹(shù)的定義和基本術(shù)語(yǔ)
5.2.2二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3二叉樹(shù)的遍歷和二叉樹(shù)的線索化
5.3.1二叉樹(shù)的遍歷
5.3.2線索二叉樹(shù)
5.4樹(shù).森林與二叉樹(shù)的轉(zhuǎn)換
5.4.1樹(shù)轉(zhuǎn)換成二叉樹(shù)
5.4.2森林轉(zhuǎn)換成二叉樹(shù)
5.4.3二叉樹(shù)轉(zhuǎn)換為森林
5.4.4樹(shù)的遍歷
5.4.5森林的遍歷
5.5Huffman樹(shù)及其應(yīng)用
5.5.1HUffman樹(shù)
5.5.2Huffman樹(shù)的應(yīng)用
5.6程序舉例
習(xí)題五
第6章圖
6.l基本概念
6.l.l圖的定義和術(shù)語(yǔ)
6.1.2圖的基本操作
6.2圖的存儲(chǔ)結(jié)構(gòu)
6.2.1鄰接矩陣存儲(chǔ)方法
6.2.2鄰接表存儲(chǔ)方法
6.2.3十字鏈表存儲(chǔ)方法
6.2.4鄰接多重表存儲(chǔ)方法
6.2.5圖的過(guò)表存儲(chǔ)結(jié)構(gòu)
6.3圖的遍歷及其應(yīng)用
6.3.l深度優(yōu)先搜索
6.3.2廣度優(yōu)先搜索
6.3.3圖的遍歷應(yīng)用
6.4圖的最小生成樹(shù)
6.4.l普里姆算法
6.4.2克魯斯卡爾算法
6.5最短路徑
6.5.l單源點(diǎn)最短路徑
6.5.2每一對(duì)頂點(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一個(gè)智力問(wèn)題求解
習(xí)題六
第7章內(nèi)部排序
7.1排序的概念
7.2三種簡(jiǎn)單排序算法
7.2.1直接插入排序
7.2.2冒泡排序
7.2.3簡(jiǎn)單選擇排序
7.3希爾排序
7.4快速排序
7.5堆排序
7.6歸并排序
7.7基數(shù)排序
7.8各種內(nèi)部排序方法的比較
7.9排序算法的應(yīng)用舉例
7.9.1荷蘭國(guó)旗問(wèn)題
7.9.2多路歸并的實(shí)現(xiàn)
習(xí)題七
第8章查找
8.l查找的概念
8.2線性表的查找
8.2.1順序查找
8.2.2折半查找
8.2.3有序表的其他查找方法
8.3二叉排序樹(shù)
8.3.1二叉排序樹(shù)的定義
8.3.2BST樹(shù)上的查找
8.3.3BST樹(shù)的插入和刪除
8.4平衡二叉樹(shù)
8.4.l平衡二叉樹(shù)的定義
8.4.2平衡化旋轉(zhuǎn)
8.4.3AVL樹(shù)的插入和刪除
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樹(shù)形索引
9.3.1B一樹(shù)
9.3.2B十樹(shù)
9.4算法應(yīng)用舉例及其程序設(shè)計(jì)
習(xí)題九
第10章文件管理與外部排序
10.l文件與外排序的概念
10.l.1關(guān)于文件的一些概念
10.1.2有關(guān)文件的操作
10.1.3外部存儲(chǔ)設(shè)備
10.1.4外排序的概念
10.2文件的組織方式
10.2.1順序文件
10.2.2索引文件
10.2.3散列文件
10.2.4多關(guān)鍵字文件
10.3外排序簡(jiǎn)單方法
10.3.l外排序的簡(jiǎn)單方法
10.3.2外排序的時(shí)間分析
10.4多路歸并排序
10.4.l多路歸并
10.4.2多路平衡歸并排序
10.4.3多步歸并排序
10.5置換選擇
10.6最佳歸并樹(shù)
習(xí)題十