數(shù)據(jù)結(jié)構(gòu)

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