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

第1章　緒論
　1.1　數(shù)據(jù)結構的發(fā)展
　　1.1.1　數(shù)據(jù)結構的發(fā)展簡史
　　1.1.2　數(shù)據(jù)結構的研究內容
　1.2　數(shù)據(jù)結構的基本概念和術語
　1.3　數(shù)據(jù)的邏輯結構
　1.4　數(shù)據(jù)的存儲結構
　1.5　算法和算法的描述
　　1.5.1　什么是算法
　　1.5.2　算法設計的要求
　　1.5.3　算法的描述
　　1.5.4　算法效率的評價
　本章小結
　復習思考題
第2章　線性表
　2.1　線性表邏輯結構
　　2.1.1　線性表的定義
　　2.1.2　線性表的基本操作
　2.2　線性表的順序存儲結構
　　2.2.1　順序存儲結構
　　2.2.2　基本操作的實現(xiàn)
　2.3　線性表的鏈式存儲結構
　　2.3.1　單鏈表
　　2.3.2　基本操作的實現(xiàn)
　　2.3.3　循環(huán)鏈表
　　2.3.4　雙向鏈表
　2.4　線性表的應用——多項式相加問題
　本章小結
　復習思考題
第3章　數(shù)組和廣義表
　3.1　數(shù)組
　　3.1.3　稀疏矩陣
　3.2　廣義表
　　3.2.1　廣義表的定義
　　3.2.2　廣義表的存儲結構
　　3.2.3　廣義表的遞歸算法
　本章小結
　復習思考題
第4章　棧和隊列
　4.1　棧
　　4.1.1　棧的定義及其運算
　　4.1.2　棧的順序存儲結構
　　4.1.3　棧的鏈式存儲結構
　　4.1.4　棧的應用
　4.2　隊列
　　4.2.1　隊列的定義及其運算
　　4.2.2　隊列的順序存儲結構
　　4.2.3　隊列的鏈式存儲結構
　　4.2.4　隊列的應用
　復習思考題
第5章　串
　5.1　串的定義及其基本運算
　　5.1.1　串的定義
　　5.1.2　串的基本運算
　5.2　串的存儲結構
　　5.2.1　串的定長順序存儲
　　5.2.2　串的鏈式存儲結構
　5.3　串的匹配算法
　　5.3.1　匹配算法
　　5.3.2　算法分析
　5.4　串的應用——文本加密
　復習思考題
第6章　樹
第7章　圖
第8章　查找　
第9章　排序
參考文獻