第1章 概論
1.1 數(shù)據(jù)結構基礎
1.1.1 基本術語
1.1.2 數(shù)據(jù)結構的概念
1.1.3 抽象數(shù)據(jù)類型
1.2 算法與算法分析基礎
1.2.1 算法的基本概念
1.2.2 算法分析
1.3 算法設計基本方法與策略基礎
1.3.1 算法設計的方法
1.3.2 分治策略
1.3.3 貪心策略
1.3.4 動態(tài)規(guī)劃策略
1.3.5 回溯策略
1.3.6 分支限界策略
習題
上機實習 C++程序設計基礎
第2章 線性表
2.1 線性表及其抽象數(shù)據(jù)類型
2.1.1 線性表的基本概念
2.1.2 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序存儲結構及實現(xiàn)
2.2.1 線性表的順序表示
2.2.2 順序表的實現(xiàn)
2.2.3 順序表代碼復用實例
2.3 線性表的鏈式存儲結構及實現(xiàn)
2.3.1 鏈式存儲結構
2.3.2 單向鏈表及其基本操作
2.3.3 單向鏈表代碼復用實例
2.3.4 線性表的順序存儲與鏈式存儲的比較
2.3.5 循環(huán)鏈表及其基本操作
2.3.6 雙向鏈表及其基本操作
2.4 應用實例
習題
上機實習1 順序表的操作
上機實習2 線性鏈表的操作
第3章 棧和隊列
3.1 棧及其抽象數(shù)據(jù)類型
3.1.1 棧的基本概念
3.1.2 棧的抽象數(shù)據(jù)類型
3.2 棧的表示及實現(xiàn)
3.2.1 棧的順序表示及實現(xiàn)
3.2.2 順序棧代碼復用實例
3.2.3 棧的鏈式表示及實現(xiàn)
3.3 隊列及其抽象數(shù)據(jù)類型
3.3.1 隊列的基本概念
3.3.2 隊列的抽象數(shù)據(jù)類型
3.4 隊列的表示及實現(xiàn)
3.4.1 隊列的順序表示及實現(xiàn)
3.4.2 隊列的鏈式表示及實現(xiàn)
3.5 應用實例
3.5.1 棧的應用實例
3.5.2 隊列的應用實例
習題
上機實習1 棧的操作
上機實習2 隊列的操作
第4章 數(shù)組與字符串
4.1 數(shù)組與矩陣
4.1.1 數(shù)組及數(shù)組的抽象數(shù)據(jù)類型
4.1.2 一維數(shù)組和二維數(shù)組的表示及實現(xiàn)
4.1.3 矩陣的定義與操作
4.1.4 矩陣的表示與實現(xiàn)
4.1.5 特殊矩陣與稀疏矩陣
4.2 字符串
4.2.1 字符串及其抽象數(shù)據(jù)類型
4.2.2 字符串的表示及實現(xiàn)
4.2.3 字符串的模式匹配
4.3 應用實例
4.3.1 矩陣應用實例
4.3.2 字符串應用實例
習題
上機實習1 數(shù)組、矩陣的操作
上機實習2 字符串的操作
第5章 樹和二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的表示形式
5.1.3 樹的基本術語
5.2 二叉樹及其基本性質
5.2.1 二叉樹的定義
5.2.2 二叉樹的基本性質
5.3 二叉樹的抽象數(shù)據(jù)類型和表示方式
5.3.1 二叉樹的順序表示及實現(xiàn)
5.3.2 二叉樹的鏈式表示及實現(xiàn)
5.4 二叉樹的遍歷及常用操作
5.4.1 二叉樹的遍歷及其實現(xiàn)
5.4.2 二叉樹常用操作的實現(xiàn)
5.5 哈夫曼樹和哈夫曼碼
5.5.1 基本術語
5.5.2 哈夫曼樹及其構造方法
5.5.3 哈夫曼碼及其編解碼方法
5.6 樹的表示法
5.6.1 雙親表示法
5.6.2 孩子表示法
5.6.3 孩子雙親表示法
5.6.4 孩子兄弟表示法
5.7 樹、森林與二叉樹的轉換
5.7.1 樹、森林轉換為二叉樹
5.7.2 二叉樹轉換為樹、森林
5.8 應用實例
習題
上機實習1 二叉樹的操作
上機實習2 哈夫曼樹和哈夫曼碼的操作
第6章 圖
6.1 圖的基本概念及特性
6.1.1 圖的基本概念
6.1.2 用圖來描述實際問題
6.2 圖的抽象數(shù)據(jù)類型和表示方式
6.2.1 鄰接矩陣
6.2.2 鄰接壓縮表
6.2.3 鄰接鏈表
6.3 圖的遍歷
6.3.1 廣度優(yōu)先遍歷及其實現(xiàn)
6.3.2 深度優(yōu)先遍歷及其實現(xiàn)
6.4 應用實例
6.4.1 最小生成樹
6.4.2 最短路徑
習題
上機實習 圖的操作
第7章 排序算法
7.1 排序算法及常見排序算法比較
7.2 插入排序
7.2.1 直接插入排序
7.2.2 希爾排序
7.3 選擇排序
7.3.1 簡單選擇排序
7.3.2 堆排序
7.4 交換排序
7.4.1 冒泡排序
7.4.2 快速排序
7.5 歸并排序
7.6 分配排序
7.6.1 箱排序
7.6.2 基數(shù)排序
7.7 應用實例
習題
上機實習1 插入排序、選擇排序和交換排序
上機實習2 歸并排序和分配排序
第8章 查找算法8.1 查找算法及常見查找算法比較
8.2 靜態(tài)查找及其實現(xiàn)
8.2.1 順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 動態(tài)查找及其實現(xiàn)
8.3.1 二叉排序樹的定義
8.3.2 二叉排序樹的生成
8.3.3 二叉排序樹的查找
8.4 哈希查找及其實現(xiàn)
8.4.1 哈希表
8.4.2 哈希函數(shù)
8.4.3 沖突的處理方法
8.5 應用實例
習題
上機實習1 靜態(tài)查找
上機實習2 動態(tài)查找和哈希查找
第9章 文件9.1 文件的基本概念
9.1.1 文件的組成
9.1.2 文件的分類
9.1.3 文件的操作
9.1.4 文件的結構
9.1.5 磁盤存儲器
9.2 順序文件
9.2.1 順序文件的分類
9.2.2 順序文件的操作及實現(xiàn)
9.3 索引文件
9.3.1 索引文件的構成
9.3.2 索引文件的操作
9.4 散列文件
9.5 多關鍵字文件
9.5.1 多重表文件
9.5.2 倒排文件
9.6 外排序
9.6.1 歸并排序的思想
9.6.2 歸并排序的實現(xiàn)
9.7 應用實例
習題
上機實習 文件和外排序
第10章 算法設計策略及應用實例
10.1 分治策略
10.1.1 分治策略概述
10.1.2 分治策略的算法設計步驟和程序模式
10.1.3 分治策略應用實例
10.2 貪心策略
10.2.1 最優(yōu)化問題與最優(yōu)化原理
10.2.2 貪心策略概述
10.2.3 貪心策略的算法設計步驟及程序模式
10.2.4 貪心策略應用實例
10.3 動態(tài)規(guī)劃策略
10.3.1 動態(tài)規(guī)劃策略概述
10.3.2 動態(tài)規(guī)劃策略的相關概念
10.3.3 動態(tài)規(guī)劃策略算法設計步驟及程序模式
10.3.4 動態(tài)規(guī)劃策略應用實例
10.4 回溯策略
10.4.1 回溯策略概述
10.4.2 回溯策略算法設計步驟及程序模式
10.4.3 回溯策略應用實例
10.5 分支限界策略
10.5.1 堆
10.5.2 分支限界策略概述
10.5.3 分支限界策略算法設計步驟及程序模式
10.5.4 分支限界策略應用實例
習題
上機實習1 分治策略練習
上機實習2 貪心策略練習
上機實習3 動態(tài)規(guī)劃策略練習
上機實習4 回溯策略練習
上機實習5 分支限界策略練習
參考文獻