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

1　緒論
　1.1　數(shù)據(jù)結構的發(fā)展簡史及其在計算機科學中所處的地位
　1.2　什么是數(shù)據(jù)結構
　　1.2.1　數(shù)據(jù)結構的定義
　　1.2.2　數(shù)據(jù)結構的相關術語
　1.3　算法和算法的描述
　　1.3.1　算法
　　1.3.2　算法的描述
　　1.3.3　算法評價
　習題與思考題
2　線性表
　2.1　線性表現(xiàn)的概念及運算
　　2.1.1　線性表的邏輯結構　
　　2.1.2　線性表的基本運算
　2.2　線性表的順序存儲
　　2.2.1　順序表
　　2.2.2　順序表的基本運算
　2.3　線性表的鏈式存儲
　　2.3.1　單鏈表
　　2.3.2　單鏈表的運算
　2.4　循環(huán)鏈表和雙向鏈表
　　2.4.1　循環(huán)鏈表
　　2.4.2　雙向鏈表
　2.5　應用舉例
　習題與思考題
3　棧和隊列
　3.1　棧
　　3.1.1　棧的定義
　　3.1.2　棧的存儲結構及運算實現(xiàn)
　3.2　棧的應用
　　3.2.1　數(shù)制轉換
　　3.2.2　判斷括弧是否匹配
　　3.2.3　行編輯程序
　　3.2.4　棧與遞歸
　3.3　隊列
　　3.3.1　隊列的定義及運算
　　3.3.2　隊列的存儲結構及運算實現(xiàn)
　3.4　隊列的應用
　習題與思考題
4　串及數(shù)組
　4.1　串及其運算
　　4.1.1　串的基本概念
　　4.1.2　串的基本運算
　4.2　串的存儲結構　
　　4.2.1　串的順序存儲
　　4.2.2　串的鏈式存儲結構
　4.3　串運算的實現(xiàn)
　　4.3.1　串的順序存儲的基本操作運算的實現(xiàn)
　　4.3.2　串的鏈式存儲的基本操作運算的實現(xiàn)
　4.4　矩陣的壓縮存儲
　　4.4.1　特殊矩陣
　　4.4.2　稀疏矩陣
　4.5　應用舉例
　習題與思考題
5　樹與二叉樹
　5.1　樹的基本概念
　　5.1.1　樹的定義
　　5.1.2　樹的基本術語
　　5.1.3　樹的基本運算
　5.2　二叉樹
　　5.2.1　二叉樹的概念
　　5.2.2　二叉樹的性質
　　5.2.3　二叉樹的存儲
　　5.2.4　二叉樹的基本操作及其實現(xiàn)
　5.3　二叉樹的遍歷
　　5.3.1　先序遍歷
　　5.3.2　中序遍歷
　　5.3.3　后序遍歷
　　5.3.4　層次遍歷
　……
6　圖
7　查找
8　排序
9　課程設計實例
參考文獻