數(shù)據(jù)結(jié)構(gòu)（C++版）

第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)簡介
1.1.1 數(shù)據(jù)與信息
1.1.2 算法
1.2 程序設計簡介
1.2.1 程序開發(fā)流程
1.2.2 結(jié)構(gòu)化程序設計
1.2.3 面向?qū)ο蟪绦蛟O計
1.2.4 數(shù)據(jù)類型
1.3 面向?qū)ο蟮母拍钆cC++語言
1.3.1 C++語言
1.3.2 類
1.3.3 繼承
1.3.4 多態(tài)
1.4 算法效率的分析
1.4.1 大O
1.4.2 大Q
1.4.3 大θ
重點整理
本章習題
第2章 數(shù)組和稀疏矩陣
2.1 線性表
2.1.1 線性表的定義
2.1.2 線性表的應用
2.2 數(shù)組簡介
2.2.1 一維數(shù)組
2.2.2 二維數(shù)組
2.2.3 三維數(shù)組
2.2.4 n維數(shù)組
2.3 矩陣簡介與運算
2.3.1 矩陣相加
2.3.2 矩陣相乘
2.3.3 轉(zhuǎn)置矩陣
2.3.4 稀疏矩陣
2.3.5 上三角形矩陣
2.3.6 下三角形矩陣
2.3.7 帶狀矩陣
2.4 數(shù)組與多項式
2.4.1 多項式簡介
2.4.2 多項式的加法
重點整理
本章習題
第3章 鏈表
3.1 指針簡介
3.1.1 指針聲明
3.1.2 動態(tài)內(nèi)存分配
3.1.3 C++語言中的動態(tài)分配與釋放
3.2 單鏈表
3.2.1 單鏈表的建立
3.2.2 單鏈表的結(jié)點刪除
3.2.3 單鏈表的結(jié)點插入
3.2.4 單鏈表的反轉(zhuǎn)
3.2.5 單鏈表的連接
3.2.6 多項式的表示法
3.3 循環(huán)鏈表
3.3.1 循環(huán)鏈表的定義
3.3.2 循環(huán)鏈表的結(jié)點插入
3.3.3 循環(huán)鏈表的結(jié)點刪除
3.3.4 循環(huán)鏈表的連接
3.3.5 循環(huán)鏈表與稀疏矩陣的表示法
3.4 雙向鏈表
3.4.1 雙向鏈表的定義
3.4.2 雙向鏈表的結(jié)點插入
3.4.3 雙向鏈表的結(jié)點刪除
重點整理
本章習題
第4章 堆棧
4.1 堆棧簡介
4.1.1 堆棧的工作原理
4.1.2 堆棧的隊列實現(xiàn)
4.1.3 堆棧的鏈表實現(xiàn)
4.2 堆棧的應用
4.2.1 遞歸
4.2.2 河內(nèi)塔問題
4.2.3 迷宮問題
4.2.4 八皇后問題
4.3 算術(shù)表達式的求值
4.3.1 中序表示法求值
4.3.2 前序表示法求值
4.3.3 后序表示法求值
4.4 中序表達式轉(zhuǎn)換成前序和后序表達式
4.4.1 二叉樹法
4.4.2 括號法
4.4.3 堆棧法
4.5 前序和后序表達式轉(zhuǎn)換成中序表達式
4.5.1 括號法
4.5.2 堆棧法
重點整理
本章習題
第5章 隊列
5.1 隊列簡介
5.1.1 隊列的基本操作
5.1.2 隊列的數(shù)組實現(xiàn)
5.1.3 隊列的鏈表實現(xiàn)
5.2 隊列的應用
5.2.1 循環(huán)隊列
5.2.2 優(yōu)先隊列
5.2.3 雙向隊列
重點整理
本章習題
第6章 樹
6.1 樹簡介
6.2 二叉樹簡介
6.2.1 二叉樹的定義
6.2.2 特殊二叉樹的介紹
6.3 二叉樹的存儲方式
6.3.1 二叉樹的數(shù)組表示法
6.3.2 二叉樹的鏈表表示法
6.4 二叉樹的遍歷
6.4.1 中序遍歷
6.4.2 前序遍歷
6.4.3 后序遍歷
6.4.4 二叉樹的遍歷實例
6.4.5 二元運算樹
6.5 二叉樹的深入研究
6.5.1 排序二叉樹
6.5.2 線索二叉樹
6.5.3 索引二叉樹
6.6 樹的二叉樹表示法
6.6.1 樹轉(zhuǎn)換成二叉樹
6.6.2 二叉樹轉(zhuǎn)換成樹
6.6.3 森林轉(zhuǎn)換成二叉樹
6.6.4 二叉樹轉(zhuǎn)換成森林
6.6.5 樹與森林的遍歷
6.6.6 確定惟一二叉樹
重點整理
本章習題
第7章 圖
7.1 圖的簡介
7.1.1 圖的起源
7.1.2 圖的名詞術(shù)語
7.2 圖的表示法
7.2.1 鄰接矩陣法
7.2.2 鄰接表法
7.2.3 多重鄰接鏈表法
7.2.4 標記法
7.3 圖的遍歷
7.3.1 深度優(yōu)先法
7.3.2 廣度優(yōu)先法
7.4 生成樹
7.5 最小生成樹
7.5.1 Prim算法
7.5.2 Kruskal算法
7.6 圖的最短路徑
7.6.1 單點對全部頂點的最短路徑
7.6.2 頂點之間的最短路徑
7.7 AOV網(wǎng)絡與拓撲排序
7.7.1 拓撲排序
7.7.2 AOE網(wǎng)絡
重點整理
本章習題
第8章 排序
8.1 排序簡介
8.1.1 排序的分類
8.1.2 排序算法的分析
8.2 內(nèi)部排序法
8.2.1 冒泡排序法
8.2.2 選擇排序法
8.2.3 插入排序法
8.2.4 希爾排序法
8.2.5 合并排序法
8.2.6 快速排序法
8.2.7 堆排序法
8.2.8 基數(shù)排序法
8.3 外部排序法
8.3.1 直接合并排序法
8.3.2 K-路合并法
8.3.3 多相合并法
重點整理
本章習題
第9章 查找
9.1 查找簡介
9.2 常見的查找方法
9.2.1 順序查找法
9.2.2 二分查找法
9.2.3 插值查找法
9.2.4 斐波納契查找法
9.2.5 哈希查找法
重點整理
本章習題