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

第一章　緒論
1.1　數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念
1.2　算法及算法分析
1.2.1　算法概述
1.2.2　算法描述
1.2.3　算法分析
習(xí)題
第二章　線性表
2.1　線性表概念
2.2　線性表的存儲結(jié)構(gòu)
2.2.1　順序存儲方法
2.2.2鏈接存儲方法
2.2.3其他存儲方法
2.3線性表的基本運(yùn)算
2.3.1線性表的運(yùn)算概述
2.3.2線性表的插入
2.3.3線性表的刪除
2.4線性表的應(yīng)用舉例
2.4.1一元多項式的線性表表示及加法運(yùn)算
2.4.2　順序存儲結(jié)構(gòu)下的一元多項式加法實現(xiàn)
2.4.3鏈接存儲結(jié)構(gòu)下的一元多項式加法實現(xiàn)
2.5　順序存儲和鏈接存儲的綜合比較及選擇
習(xí)題
第三章　堆棧與隊列
3.1　堆棧的概念
3.2　堆棧的存儲
3.2.1　棧的順序存儲結(jié)構(gòu)
3.2.2　棧的鏈接存儲結(jié)構(gòu)
3.2.3　兩種存儲結(jié)構(gòu)的比較
3.3　堆棧的運(yùn)算
3.3.1　進(jìn)棧
3.3.2　出棧
3.3.3　其他運(yùn)算
3.4　堆棧的應(yīng)用
3.4.1　堆棧在表達(dá)式計算中的應(yīng)用
3.4.2　堆棧在遞歸過程中的應(yīng)用
3.5　隊列的概念
3.6　隊列的存儲
3.6.1　隊列的順序存儲結(jié)構(gòu)
3.6.2　循環(huán)隊列
3.6.3　隊列的鏈接存儲結(jié)構(gòu)
3.7　隊列的運(yùn)算
3.7.1　進(jìn)隊
3.7.2　出隊
3.7.3　隊列的其他運(yùn)算
3.8　隊列的應(yīng)用
習(xí)題
第四章　串
4.1串的概念
4.2串的存儲結(jié)構(gòu)
4.2.1串的順序存儲結(jié)構(gòu)
4.2.2串的鏈接存儲結(jié)構(gòu)
4.3串的運(yùn)算
4.3.1串的基本運(yùn)算概述
4.3.2串的幾種運(yùn)算的實現(xiàn)
4.3.3　模式匹配簡介
習(xí)題
第五章　數(shù)組
5.1數(shù)組的概念
5.2數(shù)組的存儲
5.2.1一維數(shù)組順序存儲結(jié)構(gòu)
5.2.2　二維數(shù)組順序存儲結(jié)構(gòu)
5.2.3　多維數(shù)組的順序存儲
5.3　特殊矩陣的壓縮存儲
5.3.1　三角矩陣壓縮存儲
5.3.2　帶狀矩陣壓縮存儲
5.4　稀疏矩陣
5.4.1　稀疏矩陣概念
5.4.2　稀疏矩陣的三元組表示
5.4.3稀疏矩陣的十字鏈表表示
習(xí)題
第六章　廣義表
6.1　廣義表的概念
6.2　廣義表的鏈接存儲結(jié)構(gòu)
6.3　廣義表的基本運(yùn)算
習(xí)題
第七章　樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2樹的基本術(shù)語
7.1.3樹的邏輯表示方法
7.1.4樹的性質(zhì)
7.2樹的存儲結(jié)構(gòu)
7.3樹的基本運(yùn)算
7.3.1樹的基本運(yùn)算概述
7.3.2樹的遍歷
7.4二叉樹概念及性質(zhì)
7.4.1二叉樹概念
7.4.2二叉樹性質(zhì)
7.4.3二叉樹與樹.森林之間的轉(zhuǎn)換
7.5二叉構(gòu)存儲結(jié)構(gòu)
7.5.1二叉樹的順序存儲結(jié)構(gòu)
7.5.2二叉樹的鏈接存儲結(jié)構(gòu)
7.6二叉樹的基本運(yùn)算
7.6.1二叉樹的基本運(yùn)算概述
7.6.2二叉樹的遍歷
7.7樹的應(yīng)用
7.7.1二叉排序樹
7.7.2哈夫曼樹
習(xí)題
第八章圖
8.1圖的基本概念
8.1.1圖的定義
8.1.2圖的基本術(shù)語
8.l.3圖的運(yùn)算概述
8.2圖的存儲結(jié)構(gòu)
8.2.1鄰接矩陣存儲方法
8.2.2鄰接表存儲方法
8.2.3有向圖十字鄰接表存儲方法
8.3圖的遍歷
8.3.1圖的遍歷概念
8.3.2深度優(yōu)先搜索遍歷
8.3.3廣度優(yōu)先搜索遍歷
8.3.4非連通圖的遍歷
8.4生成樹和最小生成樹
8.4.1生成樹和最小生成樹概念
8.4.2普里姆算法
8.4.3克魯斯卡爾算法
8.5最短路徑
8.5.1最短路徑概念
8.5.2從一個頂點(diǎn)到其余各頂點(diǎn)的最短路徑
　8.5.3每對頂點(diǎn)之間的最短路徑
8.6AOV網(wǎng)與拓?fù)渑判?br />8.6.1AOV網(wǎng)與拓?fù)渑判蚋拍?br />8.6.2拓?fù)渑判蛩惴?br />8.7AOE網(wǎng)與關(guān)鍵路徑
8.7.1AOE網(wǎng)與關(guān)鍵路徑概念
8.7.2關(guān)鍵路徑的確定
習(xí)題
第九章查找
9.1基本概念
9.2線性表的查找
9.2.1順序查找
9.2.2二分查找
9.2.3分塊查找
9.2.4散列表查找
9.3樹型查找
9.3.1B－樹
9.3.2B＋樹
習(xí)題
第十章　排序
10.1排序的基本概念
10.2內(nèi)排序
10.2.1插入排序
10.2.2選擇排序
10.2.3冒泡排序
10.2.4希爾排序
10.2.5快速排序
10.2.6歸并排序
10.2.7堆排序
10.2.8基數(shù)排序
10.2.9各種內(nèi)排序方法的比較
10.3外排序
10.3.1外排序概述
10.3.2磁盤排序方法
10.3.3磁帶排序方法
習(xí)題
參考文獻(xiàn)