數(shù)據(jù)結構

第一章　緒論
1.1　數(shù)據(jù)結構的有關概念
1.2　算法及算法分析
1.2.1　算法概述
1.2.2　算法描述
1.2.3　算法分析
習題
第二章　線性表
2.1　線性表概念
2.2　線性表的存儲結構
2.2.1　順序存儲方法
2.2.2鏈接存儲方法
2.2.3其他存儲方法
2.3線性表的基本運算
2.3.1線性表的運算概述
2.3.2線性表的插入
2.3.3線性表的刪除
2.4線性表的應用舉例
2.4.1一元多項式的線性表表示及加法運算
2.4.2　順序存儲結構下的一元多項式加法實現(xiàn)
2.4.3鏈接存儲結構下的一元多項式加法實現(xiàn)
2.5　順序存儲和鏈接存儲的綜合比較及選擇
習題
第三章　堆棧與隊列
3.1　堆棧的概念
3.2　堆棧的存儲
3.2.1　棧的順序存儲結構
3.2.2　棧的鏈接存儲結構
3.2.3　兩種存儲結構的比較
3.3　堆棧的運算
3.3.1　進棧
3.3.2　出棧
3.3.3　其他運算
3.4　堆棧的應用
3.4.1　堆棧在表達式計算中的應用
3.4.2　堆棧在遞歸過程中的應用
3.5　隊列的概念
3.6　隊列的存儲
3.6.1　隊列的順序存儲結構
3.6.2　循環(huán)隊列
3.6.3　隊列的鏈接存儲結構
3.7　隊列的運算
3.7.1　進隊
3.7.2　出隊
3.7.3　隊列的其他運算
3.8　隊列的應用
習題
第四章　串
4.1串的概念
4.2串的存儲結構
4.2.1串的順序存儲結構
4.2.2串的鏈接存儲結構
4.3串的運算
4.3.1串的基本運算概述
4.3.2串的幾種運算的實現(xiàn)
4.3.3　模式匹配簡介
習題
第五章　數(shù)組
5.1數(shù)組的概念
5.2數(shù)組的存儲
5.2.1一維數(shù)組順序存儲結構
5.2.2　二維數(shù)組順序存儲結構
5.2.3　多維數(shù)組的順序存儲
5.3　特殊矩陣的壓縮存儲
5.3.1　三角矩陣壓縮存儲
5.3.2　帶狀矩陣壓縮存儲
5.4　稀疏矩陣
5.4.1　稀疏矩陣概念
5.4.2　稀疏矩陣的三元組表示
5.4.3稀疏矩陣的十字鏈表表示
習題
第六章　廣義表
6.1　廣義表的概念
6.2　廣義表的鏈接存儲結構
6.3　廣義表的基本運算
習題
第七章　樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2樹的基本術語
7.1.3樹的邏輯表示方法
7.1.4樹的性質(zhì)
7.2樹的存儲結構
7.3樹的基本運算
7.3.1樹的基本運算概述
7.3.2樹的遍歷
7.4二叉樹概念及性質(zhì)
7.4.1二叉樹概念
7.4.2二叉樹性質(zhì)
7.4.3二叉樹與樹.森林之間的轉換
7.5二叉構存儲結構
7.5.1二叉樹的順序存儲結構
7.5.2二叉樹的鏈接存儲結構
7.6二叉樹的基本運算
7.6.1二叉樹的基本運算概述
7.6.2二叉樹的遍歷
7.7樹的應用
7.7.1二叉排序樹
7.7.2哈夫曼樹
習題
第八章圖
8.1圖的基本概念
8.1.1圖的定義
8.1.2圖的基本術語
8.l.3圖的運算概述
8.2圖的存儲結構
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從一個頂點到其余各頂點的最短路徑
　8.5.3每對頂點之間的最短路徑
8.6AOV網(wǎng)與拓撲排序
8.6.1AOV網(wǎng)與拓撲排序概念
8.6.2拓撲排序算法
8.7AOE網(wǎng)與關鍵路徑
8.7.1AOE網(wǎng)與關鍵路徑概念
8.7.2關鍵路徑的確定
習題
第九章查找
9.1基本概念
9.2線性表的查找
9.2.1順序查找
9.2.2二分查找
9.2.3分塊查找
9.2.4散列表查找
9.3樹型查找
9.3.1B－樹
9.3.2B＋樹
習題
第十章　排序
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磁帶排序方法
習題
參考文獻