數(shù)據(jù)結構（第2版）

第1章　緒論
　1.1　數(shù)據(jù)結構概念
　　1.1.1　為什么要學習數(shù)據(jù)結構
　　1.1.2　有關概念和術語
　1.2　算法描述
　　1.2.1　算法特性
　　1.2.2　算法描述
　1.3　算法分析
　小結
　習題
第2章　線性表
　2.1　線性表的邏輯結構
　　2.1.1　線性表的定義
　　2.1.2　線性表的基本操作
　2.2　線性表的順序存儲及操作實現(xiàn)
　　2.2.1　順序表
　　2.2.2　順序表的基本操作實現(xiàn)
　　2.2.3　順序表應用舉例
　2.3　線性表的鏈式存儲和運算實現(xiàn)
　　2.3.1　單鏈表
　　2.3.2　單鏈表上基本運算的實現(xiàn)
　　2.3.3　循環(huán)鏈表
　　2.3.4　雙向鏈表
　2.4　應用舉例
　小結
　習題
第3章　棧和隊列
　3.1　棧
　　3.1.1　棧的定義和基本運算
　　3.1.2　棧的存儲實現(xiàn)和運算實現(xiàn)
　　3.1.3　棧與遞歸的實現(xiàn)
　3.2　棧的應用舉例
　3.3　隊列
　　3.3.1　隊列的定義和基本運算
　　3.3.2　隊列的存儲實現(xiàn)和運算實現(xiàn)
　3.4　隊列應用舉例
　小結
　習題
第4章　串和數(shù)組
　4.1　串
　　4.1.1　串的基本概念
　　4.1.2　串的基本運算
　　4.1.3　串的存儲和基本運算實現(xiàn)
　4.2　數(shù)組
　　4.2.1　數(shù)組的邏輯結構
　　4.2.2　數(shù)組的內(nèi)存映像
　　4.2.3　稀疏矩陣
　4.3　應用舉例
　小結
　習題
第5章　樹和二叉樹
　5.1　樹的概念和基本操作
　　5.1.1　樹的定義和相關術語
　　5.1.2　樹的基本操作
　……
第6章　圖
第7章　查找
第8章　排序
第9章　綜合應用實例
參考文獻