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

第1章 緒論
1.1 問題求解策略
1.1.1 問題抽象和求解
1.1.2 問題求解過程
1.1.3 計(jì)算機(jī)求解問題過程
1.2 數(shù)據(jù)結(jié)構(gòu)概念
1.2.1 數(shù)據(jù)結(jié)構(gòu)實(shí)例
1.2.2 基本概念和術(shù)語
1.2.3 數(shù)據(jù)結(jié)構(gòu)
1.3 算法及其描述
1.3.1 算法
1.3.2 算法描述
1.4 算法分析與評價(jià)
1.4.1 算法的設(shè)計(jì)要求
1.4.2 算法效率的度量
小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 線性表在順序存儲結(jié)構(gòu)下的運(yùn)算實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯瓦\(yùn)算實(shí)現(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)用——元多項(xiàng)式計(jì)算
2.4.1 一元多項(xiàng)式表示
2.4.2 一元多項(xiàng)式相加
2.5 順序表和鏈表的比較
小結(jié)
習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 定義及其基本運(yùn)算
3.1.2 順序棧及基本運(yùn)算
3.1.3 鏈?zhǔn)綏＜盎具\(yù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)用舉例