第1章 概論
1.1 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1.1 基本術(shù)語
1.1.2 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.3 抽象數(shù)據(jù)類型
1.2 算法與算法分析基礎(chǔ)
1.2.1 算法的基本概念
1.2.2 算法分析
1.3 算法設(shè)計基本方法與策略基礎(chǔ)
1.3.1 算法設(shè)計的方法
1.3.2 分治策略
1.3.3 貪心策略
1.3.4 動態(tài)規(guī)劃策略
1.3.5 回溯策略
1.3.6 分支限界策略
習(xí)題
上機(jī)實習(xí) C++程序設(shè)計基礎(chǔ)
第2章 線性表
2.1 線性表及其抽象數(shù)據(jù)類型
2.1.1 線性表的基本概念
2.1.2 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序存儲結(jié)構(gòu)及實現(xiàn)
2.2.1 線性表的順序表示
2.2.2 順序表的實現(xiàn)
2.2.3 順序表代碼復(fù)用實例
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及實現(xiàn)
2.3.1 鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.2 單向鏈表及其基本操作
2.3.3 單向鏈表代碼復(fù)用實例
2.3.4 線性表的順序存儲與鏈?zhǔn)酱鎯Φ谋容^
2.3.5 循環(huán)鏈表及其基本操作
2.3.6 雙向鏈表及其基本操作
2.4 應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 順序表的操作
上機(jī)實習(xí)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 順序棧代碼復(fù)用實例
3.2.3 棧的鏈?zhǔn)奖硎炯皩崿F(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 隊列的鏈?zhǔn)奖硎炯皩崿F(xiàn)
3.5 應(yīng)用實例
3.5.1 棧的應(yīng)用實例
3.5.2 隊列的應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 棧的操作
上機(jī)實習(xí)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 應(yīng)用實例
4.3.1 矩陣應(yīng)用實例
4.3.2 字符串應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 數(shù)組、矩陣的操作
上機(jī)實習(xí)2 字符串的操作
第5章 樹和二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的表示形式
5.1.3 樹的基本術(shù)語
5.2 二叉樹及其基本性質(zhì)
5.2.1 二叉樹的定義
5.2.2 二叉樹的基本性質(zhì)
5.3 二叉樹的抽象數(shù)據(jù)類型和表示方式
5.3.1 二叉樹的順序表示及實現(xiàn)
5.3.2 二叉樹的鏈?zhǔn)奖硎炯皩崿F(xiàn)
5.4 二叉樹的遍歷及常用操作
5.4.1 二叉樹的遍歷及其實現(xiàn)
5.4.2 二叉樹常用操作的實現(xiàn)
5.5 哈夫曼樹和哈夫曼碼
5.5.1 基本術(shù)語
5.5.2 哈夫曼樹及其構(gòu)造方法
5.5.3 哈夫曼碼及其編解碼方法
5.6 樹的表示法
5.6.1 雙親表示法
5.6.2 孩子表示法
5.6.3 孩子雙親表示法
5.6.4 孩子兄弟表示法
5.7 樹、森林與二叉樹的轉(zhuǎn)換
5.7.1 樹、森林轉(zhuǎn)換為二叉樹
5.7.2 二叉樹轉(zhuǎn)換為樹、森林
5.8 應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 二叉樹的操作
上機(jī)實習(xí)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 應(yīng)用實例
6.4.1 最小生成樹
6.4.2 最短路徑
習(xí)題
上機(jī)實習(xí) 圖的操作
第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 應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 插入排序、選擇排序和交換排序
上機(jī)實習(xí)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 應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 靜態(tài)查找
上機(jī)實習(xí)2 動態(tài)查找和哈希查找
第9章 文件9.1 文件的基本概念
9.1.1 文件的組成
9.1.2 文件的分類
9.1.3 文件的操作
9.1.4 文件的結(jié)構(gòu)
9.1.5 磁盤存儲器
9.2 順序文件
9.2.1 順序文件的分類
9.2.2 順序文件的操作及實現(xiàn)
9.3 索引文件
9.3.1 索引文件的構(gòu)成
9.3.2 索引文件的操作
9.4 散列文件
9.5 多關(guān)鍵字文件
9.5.1 多重表文件
9.5.2 倒排文件
9.6 外排序
9.6.1 歸并排序的思想
9.6.2 歸并排序的實現(xiàn)
9.7 應(yīng)用實例
習(xí)題
上機(jī)實習(xí) 文件和外排序
第10章 算法設(shè)計策略及應(yīng)用實例
10.1 分治策略
10.1.1 分治策略概述
10.1.2 分治策略的算法設(shè)計步驟和程序模式
10.1.3 分治策略應(yīng)用實例
10.2 貪心策略
10.2.1 最優(yōu)化問題與最優(yōu)化原理
10.2.2 貪心策略概述
10.2.3 貪心策略的算法設(shè)計步驟及程序模式
10.2.4 貪心策略應(yīng)用實例
10.3 動態(tài)規(guī)劃策略
10.3.1 動態(tài)規(guī)劃策略概述
10.3.2 動態(tài)規(guī)劃策略的相關(guān)概念
10.3.3 動態(tài)規(guī)劃策略算法設(shè)計步驟及程序模式
10.3.4 動態(tài)規(guī)劃策略應(yīng)用實例
10.4 回溯策略
10.4.1 回溯策略概述
10.4.2 回溯策略算法設(shè)計步驟及程序模式
10.4.3 回溯策略應(yīng)用實例
10.5 分支限界策略
10.5.1 堆
10.5.2 分支限界策略概述
10.5.3 分支限界策略算法設(shè)計步驟及程序模式
10.5.4 分支限界策略應(yīng)用實例
習(xí)題
上機(jī)實習(xí)1 分治策略練習(xí)
上機(jī)實習(xí)2 貪心策略練習(xí)
上機(jī)實習(xí)3 動態(tài)規(guī)劃策略練習(xí)
上機(jī)實習(xí)4 回溯策略練習(xí)
上機(jī)實習(xí)5 分支限界策略練習(xí)
參考文獻(xiàn)