數(shù)據結構與算法（C語言版 第2版）

第1章　緒論
　1.1　學習數(shù)據結構與算法的意義
　　1.1.1　學習數(shù)據結構的意義
　　1.1.2　學習算法的意義
　1.2　數(shù)據結構
　　1.2.1　數(shù)據結構概述
　　1.2.2　基本概念和相關術語
　1.3　抽象數(shù)據類型
　1.4　算法
　　1.4.1　算法概述
　　1.4.2　算法與數(shù)據結構之間的關系
　　1.4.3　算法的度量
　1.5　算法分析
　　1.5.1　數(shù)學基礎
　　1.5.2　所需分析的問題
　　1.5.3　運行時間的計算
　　1.5.4　檢驗你的分析
　小結
　自測題答案
　編程項目
第2章　線性表
　2.1　線性表的定義
　　2.1.1　線性表概述
　　2.1.2　線性表的抽象數(shù)據類型
　　2.1.3　線性表的相關操作
　2.2　線性表的順序存儲結構
　　2.2.1　線性表的順序存儲結構
　　2.2.2　相關操作的實現(xiàn)
　　2.2.3　順序存儲結構的分析
　2.3　線性表的鏈式存儲結構
　　2.3.1　線性鏈表與相關操作實現(xiàn)
　　2.3.2　雙向鏈表與相關操作實現(xiàn)
　　2.3.3　循環(huán)鏈表與其相關操作實現(xiàn)
　　2.3.4　鏈式存儲結構分析
　2.4　線性表的應用
　　2.4.1　一元多項式的抽象數(shù)據類型
　　2.4.2　多項式的順序表實現(xiàn)
　小結
　自測題答案
　編程項目
第3章　棧和隊列
　3.1　棧
　　3.1.1　棧概述
　　3.1.2　棧的實現(xiàn)
　　3.1.3　棧的實現(xiàn)方式的比較
　3.2　棧的應用
　　3.2.1　平衡符號
　　3.2.2　表達式求值
　　3.2.3　函數(shù)調用
　　3.2.4　遞歸與棧
　3.3　隊列
　　3.3.1　隊列概述
　　3.3.2　隊列的實現(xiàn)
　　3.3.3　隊列實現(xiàn)方法比較
　3.4　隊列的應用
　　3.4.1　排列問題
　　3.4.2　非排列問題
　小結
　自測題答案
　編程項目
第4章　串
第5章　數(shù)組及廣義表
第6章　樹和二叉樹
第7章　圖
第8章　查找
第9章　排序
附錄 各章編程項目參考答案
參考文獻