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

目錄
第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)與算法的發(fā)展簡(jiǎn)史
1.2利用計(jì)算機(jī)求解問題的一般過程
1.3數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.3.1數(shù)據(jù)的基本特性
1.3.2數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.3數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.3.4數(shù)據(jù)結(jié)構(gòu)的定義
1.3.5數(shù)據(jù)類型
1.3.6抽象數(shù)據(jù)類型的含義與表示形式
1.4算法的概念
1.5算法的復(fù)雜度分析
第2章線性結(jié)構(gòu)
2.1項(xiàng)目指引
項(xiàng)目1電話號(hào)碼本
項(xiàng)目2迷宮尋路
項(xiàng)目3自助交易平臺(tái)
項(xiàng)目4電話號(hào)碼本的快速查找
2.2基礎(chǔ)知識(shí)
2.2.1線性表
2.2.2特殊線性表
2.2.3線性表的查找算法
2.2.4線性表的排序算法
2.3項(xiàng)目實(shí)戰(zhàn)(任務(wù)解答)
項(xiàng)目1電話號(hào)碼本
項(xiàng)目2迷宮尋路
項(xiàng)目3自助交易平臺(tái)
項(xiàng)目4電話號(hào)碼本的快速查找
2.4線性結(jié)構(gòu)的其他應(yīng)用
2.4.1線性表的簡(jiǎn)單應(yīng)用
2.4.2棧的簡(jiǎn)單應(yīng)用
第3章遞歸與分治
3.1項(xiàng)目指引
項(xiàng)目1查找和排序問題
項(xiàng)目2漢諾塔問題
項(xiàng)目3大整數(shù)乘法問題
項(xiàng)目4分形問題
3.2基礎(chǔ)知識(shí)
3.2.1遞歸的概念
3.2.2遞歸與迭代的區(qū)別
3.2.3遞歸與棧的關(guān)系
3.2.4分治的原理
3.3項(xiàng)目實(shí)戰(zhàn)（任務(wù)解答）
項(xiàng)目1查找和排序問題
項(xiàng)目2漢諾塔問題
項(xiàng)目3大整數(shù)乘法問題
項(xiàng)目4分形問題
第4章樹
4.1項(xiàng)目指引
項(xiàng)目1查找與排序問題
項(xiàng)目2壓縮編碼問題
項(xiàng)目3頻繁模式挖掘問題
4.2基礎(chǔ)知識(shí)
4.2.1二叉樹、樹及森林的基本概念
4.2.2二叉樹的基本性質(zhì)
4.2.3二叉樹、樹及森林的存儲(chǔ)結(jié)構(gòu)
4.2.4二叉樹、樹及森林的基本操作
數(shù)據(jù)結(jié)構(gòu)與算法目錄4.3項(xiàng)目實(shí)戰(zhàn)（任務(wù)解答）
項(xiàng)目1查找與排序問題
項(xiàng)目2壓縮編碼問題
項(xiàng)目3頻繁模式挖掘問題
第5章圖與貪心算法
5.1項(xiàng)目指引
路由協(xié)議設(shè)計(jì)
5.2基礎(chǔ)知識(shí)
5.2.1圖
5.2.2貪心算法
5.3項(xiàng)目實(shí)戰(zhàn)（任務(wù)解答）
路由協(xié)議設(shè)計(jì)
5.4更多案例
5.4.1高速公路建設(shè)問題
5.4.2項(xiàng)目工作流程規(guī)劃問題
5.4.3其他圖應(yīng)用舉例
第6章動(dòng)態(tài)規(guī)劃
6.1項(xiàng)目指引
項(xiàng)目1實(shí)驗(yàn)報(bào)告防抄襲小系統(tǒng)設(shè)計(jì)問題
項(xiàng)目2路由協(xié)議設(shè)計(jì)問題
6.2基礎(chǔ)知識(shí)
6.2.1動(dòng)態(tài)規(guī)劃簡(jiǎn)介
6.2.2動(dòng)態(tài)規(guī)劃算法的基本設(shè)計(jì)思想
6.2.3動(dòng)態(tài)規(guī)劃要素
6.3項(xiàng)目實(shí)戰(zhàn)（任務(wù)解答）
項(xiàng)目1實(shí)驗(yàn)報(bào)告防抄襲小系統(tǒng)設(shè)計(jì)問題
項(xiàng)目2路由協(xié)議設(shè)計(jì)問題
6.4更多案例
6.4.1“0-1”背包問題
6.4.2裝配線調(diào)度問題
6.4.3權(quán)重化的活動(dòng)安排問題
6.5貪心算法與動(dòng)態(tài)規(guī)劃算法的差異