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

第1章 緒論
1.1 問題求解策略
1.1.1 問題抽象和求解
1.1.2 問題求解過程
1.1.3 計算機求解問題過程
1.2 數(shù)據(jù)結構概念
1.2.1 數(shù)據(jù)結構實例
1.2.2 基本概念和術語
1.2.3 數(shù)據(jù)結構
1.3 算法及其描述
1.3.1 算法
1.3.2 算法描述
1.4 算法分析與評價
1.4.1 算法的設計要求
1.4.2 算法效率的度量
小結
習題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序結構及運算實現(xiàn)
2.2.1 線性表的順序存儲結構
2.2.2 線性表在順序存儲結構下的運算實現(xiàn)
2.3 線性表的鏈式存儲和運算實現(xiàn)
2.3.1 鏈表的存儲結構
2.3.2 單鏈表
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 循環(huán)雙鏈表
2.3.6 靜態(tài)鏈表
2.4 線性表的應用——元多項式計算
2.4.1 一元多項式表示
2.4.2 一元多項式相加
2.5 順序表和鏈表的比較
小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 定義及其基本運算
3.1.2 順序棧及基本運算
3.1.3 鏈式棧及基本運算
3.2 棧的應用
3.2.1 中綴表達式
3.2.2 后綴表達式
3.2.3 后綴表達式求值
3.3 棧與遞歸
3.3.1 遞歸定義
3.3.2 遞歸過程
3.3.3 應用舉例