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

第1章　概論
1．1數(shù)據(jù)結構的基本概念
1．1．1　什么是數(shù)據(jù)結構
1．1．2　數(shù)據(jù)的邏輯結構
1．1．3　數(shù)據(jù)的存儲結構
1．2　數(shù)據(jù)的運算和算法
1．2．1　數(shù)據(jù)運算
1．2．2　算法設計與描述
1．3　算法分析
1．3．1　算法的時間復雜度與空間復雜度
1．3．2　算法分析應用實例
習題
第2章　線性表
2．1　線性表的邏輯結構
2．1．1　線性表的定義
2．1．2　線性表的邏輯結構
2．1．3　線性表的基本操作
2．2　線性表的順序存儲和實現(xiàn)
2．2．1　順序表
2．2．2　順序表的基本操作實現(xiàn)
2．2．3　順序表應用實例
2．3　線性表的鏈式存儲
2．3．1　線性鏈表
2．3．2　單鏈表
2．3．3　單鏈表上基本運算
2．3．4　靜態(tài)鏈表
2．3．5　循環(huán)鏈表
2．3．6　雙向鏈表
2．3．7　一元多項式的存儲與運算
2．3．8　鏈表應用實例
習題
第3章　棧和隊列
3．1　棧
3．1．1　棧的定義
3．1．2　棧的存儲實現(xiàn)和運算實現(xiàn)
3．1．3　棧的應用實例
3．2　隊列
3．2．1　隊列的定義和基本操作
3．2．2　隊列的存儲結構和操作實現(xiàn)
3．2．3　隊列應用實例
習題
第4章　串、數(shù)組和廣義表
4．1　串
4．1．1　串的概念
4．1．2　串的基本操作
4．1．3　串的存儲結構
4．1．4　串的基本操作的實現(xiàn)
4．2　數(shù)組
4．2．1　數(shù)組定義
4．2．2　數(shù)組的順序存儲結構
4．2．3　矩陣的壓縮存儲
4．3　廣義表
4．3．1　廣義表的概念
4．3．2　廣義表的存儲結構
4．3．3　廣義表基本操作的實現(xiàn)
4．3．4　廣義表的應用--n元表達式的表示
習題
第5章　樹和二叉樹
5．1樹的概念和基本操作
5．1．1　樹的概念
5．1．2　樹的基本操作
5．2　二叉樹
5．2．1　二叉樹的基本概念
5．2．2　二叉樹的性質(zhì)
5．2．3　二叉樹的基本操作與存儲實現(xiàn)
5．2．4　二叉樹的遍歷
5．3　樹和森林
5．3．1　樹的存儲結構
5．3．2　樹、森林與二叉樹的轉換
5．3．3　樹和森林的遍歷
5．4　二叉排序樹和哈夫曼樹
5．4．1　二叉排序樹
5．4．2　哈夫曼樹
5．5　樹和二叉樹的應用實例
習題
第6章　圖
6．1　圖的基本概念
6．1．1　圖的定義及相關術語
6．1．2　圖的基本操作
6．2　圖的存儲結構
6．2．1　鄰接矩陣
6．2．2　鄰接表
6．3　圖的遍歷
6．3．1　深度優(yōu)先搜索DFS（Depth Filrst Search）
6．3．2　廣度優(yōu)先搜索BFS（Breadt：h First Seareh）
6．4　圖的應用
6．4．1　最小生成樹（最小支撐樹）
6．4．2　最短路徑
6．4．3　拓撲排序
習題
第7章　查找
7．1　線性表的查找
7．1．1　基本概念
7．1．2　順序查找
7．1．3　折半查找
7．1．4　分塊查找
7．2　樹表的查找
7．2．1　二叉排序樹
7．2．2　平衡二叉樹
7．3　哈希表（Hash）
7．3．1　哈希表的概念
7．3．2　哈希函數(shù)的構造
7．3．3　沖突處理方法
7．3．4　查找及分析
7．4　應用實例
習題
第8章　排序
8．1　插入排序
8．1．1　直接插入排序
8．1．2　希爾排序
8．2　交換排序
8．2．1　冒泡排序
8．2．2　快速排序
8．3　選擇排序
8．3．1　直接選擇排序
8．3．2　堆排序
8．4　歸并排序
8．4．1　歸并排序的基本思想
8．4．2　歸并排序算法
習題