數(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　線性表的存儲(chǔ)結(jié)構(gòu)
2.2.1　順序存儲(chǔ)方法
2.2.2鏈接存儲(chǔ)方法
2.2.3其他存儲(chǔ)方法
2.3線性表的基本運(yùn)算
2.3.1線性表的運(yùn)算概述
2.3.2線性表的插入
2.3.3線性表的刪除
2.4線性表的應(yīng)用舉例
2.4.1一元多項(xiàng)式的線性表表示及加法運(yùn)算
2.4.2　順序存儲(chǔ)結(jié)構(gòu)下的一元多項(xiàng)式加法實(shí)現(xiàn)
2.4.3鏈接存儲(chǔ)結(jié)構(gòu)下的一元多項(xiàng)式加法實(shí)現(xiàn)
2.5　順序存儲(chǔ)和鏈接存儲(chǔ)的綜合比較及選擇
習(xí)題
第三章　堆棧與隊(duì)列
3.1　堆棧的概念
3.2　堆棧的存儲(chǔ)
3.2.1　棧的順序存儲(chǔ)結(jié)構(gòu)
3.2.2　棧的鏈接存儲(chǔ)結(jié)構(gòu)
3.2.3　兩種存儲(chǔ)結(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á)式計(jì)算中的應(yīng)用
3.4.2　堆棧在遞歸過(guò)程中的應(yīng)用
3.5　隊(duì)列的概念
3.6　隊(duì)列的存儲(chǔ)
3.6.1　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.6.2　循環(huán)隊(duì)列
3.6.3　隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)
3.7　隊(duì)列的運(yùn)算
3.7.1　進(jìn)隊(duì)
3.7.2　出隊(duì)
3.7.3　隊(duì)列的其他運(yùn)算
3.8　隊(duì)列的應(yīng)用
習(xí)題
第四章　串
4.1串的概念
4.2串的存儲(chǔ)結(jié)構(gòu)
4.2.1串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2串的鏈接存儲(chǔ)結(jié)構(gòu)
4.3串的運(yùn)算
4.3.1串的基本運(yùn)算概述
4.3.2串的幾種運(yùn)算的實(shí)現(xiàn)
4.3.3　模式匹配簡(jiǎn)介
習(xí)題
第五章　數(shù)組
5.1數(shù)組的概念
5.2數(shù)組的存儲(chǔ)
5.2.1一維數(shù)組順序存儲(chǔ)結(jié)構(gòu)
5.2.2　二維數(shù)組順序存儲(chǔ)結(jié)構(gòu)
5.2.3　多維數(shù)組的順序存儲(chǔ)
5.3　特殊矩陣的壓縮存儲(chǔ)
5.3.1　三角矩陣壓縮存儲(chǔ)
5.3.2　帶狀矩陣壓縮存儲(chǔ)
5.4　稀疏矩陣
5.4.1　稀疏矩陣概念
5.4.2　稀疏矩陣的三元組表示
5.4.3稀疏矩陣的十字鏈表表示
習(xí)題
第六章　廣義表
6.1　廣義表的概念
6.2　廣義表的鏈接存儲(chǔ)結(jié)構(gòu)
6.3　廣義表的基本運(yùn)算
習(xí)題
第七章　樹(shù)
7.1樹(shù)的基本概念
7.1.1樹(shù)的定義
7.1.2樹(shù)的基本術(shù)語(yǔ)
7.1.3樹(shù)的邏輯表示方法
7.1.4樹(shù)的性質(zhì)
7.2樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.3樹(shù)的基本運(yùn)算
7.3.1樹(shù)的基本運(yùn)算概述
7.3.2樹(shù)的遍歷
7.4二叉樹(shù)概念及性質(zhì)
7.4.1二叉樹(shù)概念
7.4.2二叉樹(shù)性質(zhì)
7.4.3二叉樹(shù)與樹(shù).森林之間的轉(zhuǎn)換
7.5二叉構(gòu)存儲(chǔ)結(jié)構(gòu)
7.5.1二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
7.5.2二叉樹(shù)的鏈接存儲(chǔ)結(jié)構(gòu)
7.6二叉樹(shù)的基本運(yùn)算
7.6.1二叉樹(shù)的基本運(yùn)算概述
7.6.2二叉樹(shù)的遍歷
7.7樹(shù)的應(yīng)用
7.7.1二叉排序樹(shù)
7.7.2哈夫曼樹(shù)
習(xí)題
第八章圖
8.1圖的基本概念
8.1.1圖的定義
8.1.2圖的基本術(shù)語(yǔ)
8.l.3圖的運(yùn)算概述
8.2圖的存儲(chǔ)結(jié)構(gòu)
8.2.1鄰接矩陣存儲(chǔ)方法
8.2.2鄰接表存儲(chǔ)方法
8.2.3有向圖十字鄰接表存儲(chǔ)方法
8.3圖的遍歷
8.3.1圖的遍歷概念
8.3.2深度優(yōu)先搜索遍歷
8.3.3廣度優(yōu)先搜索遍歷
8.3.4非連通圖的遍歷
8.4生成樹(shù)和最小生成樹(shù)
8.4.1生成樹(shù)和最小生成樹(shù)概念
8.4.2普里姆算法
8.4.3克魯斯卡爾算法
8.5最短路徑
8.5.1最短路徑概念
8.5.2從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑
　8.5.3每對(duì)頂點(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樹(shù)型查找
9.3.1B－樹(shù)
9.3.2B＋樹(shù)
習(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磁盤(pán)排序方法
10.3.3磁帶排序方法
習(xí)題
參考文獻(xiàn)