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

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