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

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