數據結構及其應用

第1章 概述
1.1 相關概念
1.1.1 數據
1.1.2 數據元素
1.1.3 數據類型
1.1.4 數據結構
1.2 算法
1.2.1 算法概念及算法特性
1.2.2 算法的描述
1.2.3 算法的評價
1.3 數據結構與算法
習題1
第2章 線性結構及其應用
2.1 線性表的概念及基本操作
2.1.1 線性表的概念
2.1.2 線性表的基本操作
2.2 線性表的存儲結構
2.2.1 順序存儲結構
2.2.2 鏈接存儲結構
2.3 線性表基本操作的實現(xiàn)
2.3.1 順序存儲線性表基本操作的實現(xiàn)
2.3.2 單鏈表基本操作的實現(xiàn)
2.3.3 雙向鏈表基本操作的實現(xiàn)
2.3.4 循環(huán)鏈表基本操作的實現(xiàn)
2.4 線性表的應用
2.5 特殊線性結構——棧及其應用
2.5.1 棧及其基本操作
2.5.2 棧的存儲方式
2.5.3 棧基本操作的實現(xiàn)
2.5.4 棧的應用
2.6 特殊線性結構——隊列及其應用
2.6.1 隊列及其基本操作
2.6.2 隊列的存儲方式
2.6.3 隊列基本操作的實現(xiàn)
2.6.4 循環(huán)隊列及其基本操作的實現(xiàn)
2.6.5 隊列的應用
習題2
第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 索引查找
3.3.4 應用實例
3.4 散列查找
3.4.1 散列表的概念
3.4.2 散列函數的構造
3.4.3 處理沖突的方法
3.4.4 應用實例
3.5 分治
3.5.1 分治算法解決問題模式
3.5.2 應用實例
3.6 遞推
3.6.1 遞推算法
3.6.2 常見遞推關系
3.6.3 應用實例
3.7 動態(tài)規(guī)劃初探
3.7.1 動態(tài)規(guī)劃的定義
3.7.2 動態(tài)規(guī)劃的基本概念
3.7.3 應用實例
習題3
3.6.3 應用實例
3.7 動態(tài)規(guī)劃初探
3.7.1 動態(tài)規(guī)劃的定義
3.7.2 動態(tài)規(guī)劃的基本概念
3.7.3 應用實例
習題3
第4章 層次結構(樹)及其應用
4.1 從線性結構到層次結構——廣義表及其操作
4.1.1 廣義表概念及存儲結構
4.1.2 廣義表的建立與輸出
4.1.3 廣義袁的應用
4.2 樹的基本概念
4.2.1 樹的定義
4.2.2 樹的表示方法
4.2.3 樹的基本術語
4.3 二叉樹的基本知識
4.3.1 二叉樹基本概念
4.3.2 二叉樹的性質
4.3.3 二叉樹的存儲結構
4.3.4 二叉樹的建立算法
4.3.5 二叉樹的基本運算
4.4 二叉樹的應用
4.5 特殊二叉樹及其應用
4.5.1 二叉排序樹
4.5.2 哈夫曼樹
4.5.3 哈夫曼編碼
4.6 層次結構的綜合應用
習題4
第5章 網狀結構(圖)及其應用
5.1 網狀結構(圖)的基本知識
5.1.1 圖的基本概念
5.1.2 圖的連通性
5.2 圖的存儲結構
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.2.3 邊集數組
5.2.4 鄰接壓縮表
5.2.5 幾種存儲結構比較
5.3 圖的遍歷
5.3.1 圖的深度優(yōu)先遍歷
5.3.2 圖的廣度優(yōu)先遍歷
5.3.3 應用實例
5.4 圖的應用
5.4.1 求圖的某個通路
5.4.2 求圖的最小生成樹
5.4.3 求圖的最短路徑
5.4.4 圖的拓撲排序及關鍵路徑
習題5
第6章 數據結構深入應用
6.1 概述
6.2 從數據結構與算法的關系優(yōu)化算法
6.2.1 數學建模與算法優(yōu)化
6.2.2 時空優(yōu)化與搜索算法
6.3 數據結構與動態(tài)規(guī)劃
6.3.1 線性結構與動態(tài)規(guī)劃
6.3.2 樹型結構與動態(tài)規(guī)劃
6.4 綜合應用舉例
6.5 總結
習題6
參考文獻