數(shù)據(jù)結(jié)構(gòu)與算法

第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)與結(jié)構(gòu)
1.1.1 數(shù)據(jù)的演進(jìn)
1.1.2 數(shù)據(jù)與結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)及算法
1.2.1 數(shù)據(jù)結(jié)構(gòu)
1.2.2 算法
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第2章 數(shù)組
2.1 什么是數(shù)組
2.1.1 數(shù)組概論
2.1.2 數(shù)組結(jié)構(gòu)
2.2 數(shù)組類型和計(jì)量
2.2.1 一維數(shù)組
2.2.2 維數(shù)組
2.2.3 三維數(shù)組
2.2.4 對(duì)角線數(shù)組
2.2.5 上下三角形數(shù)組
2.2.6 三對(duì)角線數(shù)組
2.2.7 方形帶狀數(shù)組
2.3 數(shù)組的遍歷
2.3.1 一維數(shù)組遍歷
2.3.2 維數(shù)組的遍歷
2.4 矩陣運(yùn)算
2.4.1 概述
2.4.2 矩陣的加減法
2.4.3 矩陣乘法
2.4.4 矩陣的轉(zhuǎn)置
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第3章 算法
3.1 算法概述
3.1.1 概述
3.1.2 算法的描述方法
3.2 算法的效率分析
3.2.1 概述
3.2.2 統(tǒng)計(jì)分析執(zhí)行次數(shù)
3.3 漸進(jìn)式表示法
3.3.1 時(shí)間復(fù)雜度等級(jí)分類
3.3.2 表示法
3.3.3 表示法
3.4.4 表示法
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第4章 數(shù)組結(jié)構(gòu)的算法應(yīng)用
4.1 多項(xiàng)式的運(yùn)算
4.1.1 基本數(shù)組表示法
4.1.2 推演關(guān)系式
4.1.3 壓縮數(shù)組表示法
4.1.4 兩個(gè)變量的多項(xiàng)式
4.1.5 多項(xiàng)式相加
4.2 捉大頭抽簽游戲
4.2.1 概述
4.2.2 對(duì)應(yīng)原理和結(jié)構(gòu)設(shè)計(jì)
4.2.3 算法和程序設(shè)計(jì)
4.3 魔術(shù)方塊
4.3.1 概述和方法
4.3.2 算法和程序
4.4 對(duì)獎(jiǎng)算法與數(shù)據(jù)結(jié)構(gòu)
4.4.1 概述和結(jié)構(gòu)設(shè)計(jì)
4.4.2 第2個(gè)算法
4.4.3 第3個(gè)算法
4.4.4 第4個(gè)算法
4.4.5 問卷調(diào)查與計(jì)算機(jī)閱卷
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第5章 查找算法
5.1 查找算法概述
5.1.1 定義和分類
5.1.2 查找算法比較
5.2 線性查找法
5.2.1 想法和結(jié)構(gòu)
5.2.2 算法和程序
5.3 分查找法
5.3.1 想法和結(jié)構(gòu)
5.3.2 算法和程序
5.4 插補(bǔ)查找法
5.4.1 方法
5.4.2 插補(bǔ)查找法算法
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第6章 排序算法
6.1 排序算法概述
6.1.1 定義和分類
6.1.2 排序算法比較
6.2 冒泡排序法
6.2.1 想法和結(jié)構(gòu)
6.2.2 算法和程序設(shè)計(jì)
6.3 交換排序法
6.3.1 想法和結(jié)構(gòu)
6.3.2 算法
6.4 選擇排序法
6.4.1 想法和結(jié)構(gòu)
6.4.2 算法
6.5 插入排序法
6.5.1 想法和結(jié)構(gòu)
6.5.2 算法
6.6 謝爾排序法
6.6.1 想法和結(jié)構(gòu)
6.6.2 算法
6.7 基數(shù)排序法
6.7.1 想法和結(jié)構(gòu)
6.7.2 算法
6.8 快速排序法
6.8.1 想法和結(jié)構(gòu)
6.8.2 算法
6.9 歸并排序法
6.9.1 想法和結(jié)構(gòu)
6.9.2 算法
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第7章 堆棧
7.1 堆棧概述
7.1.1 堆棧的意義
7.1.2 堆棧的應(yīng)用
7.2 堆棧的數(shù)據(jù)結(jié)構(gòu)和操作
7.2.1 數(shù)據(jù)結(jié)構(gòu)
7.2.2 操作堆棧
7.3 表達(dá)式的應(yīng)用
7.3.1 算術(shù)表達(dá)式和中序表示法
7.3.2 后綴表示法
7.3.3 前綴表示法
7.4 后綴表示法求值或轉(zhuǎn)換機(jī)器碼
7.4.1 后綴表示法求值
7.4.2 后綴表示法轉(zhuǎn)換機(jī)器碼
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第8章 隊(duì)列
8.1 隊(duì)列概述
8.1.1 隊(duì)列的定義
8.1.2 隊(duì)列的應(yīng)用
8.2 隊(duì)列的數(shù)據(jù)結(jié)構(gòu)和操作
8.2.1 數(shù)據(jù)結(jié)構(gòu)
8.2.2 操作隊(duì)列
8.3 循環(huán)隊(duì)列
8.3.1 循環(huán)隊(duì)列結(jié)構(gòu)
8.3.2 循環(huán)隊(duì)列算法
8.4 雙向隊(duì)列和特殊隊(duì)列
8.4.1 特殊隊(duì)列
8.4.2 雙向隊(duì)列
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第9章 鏈表
9.1 鏈表概述
9.1.1 列表的定義
9.1.2 列表的應(yīng)用
9.1.3 鏈表
9.1.4 鏈表的應(yīng)用
9.2 單一鏈表以數(shù)組表示
9.2.1 結(jié)構(gòu)
9.2.2 尋找節(jié)點(diǎn)
9.2.3 新增節(jié)點(diǎn)
9.2.4 刪除節(jié)點(diǎn)
9.2.5 反轉(zhuǎn)
9.3 以數(shù)組表示雙向鏈表
9.3.1 雙向鏈表結(jié)構(gòu)
9.3.2 雙向鏈表尋找節(jié)點(diǎn)
9.3.3 雙向鏈表新增節(jié)點(diǎn)
9.3.4 雙向鏈表刪除節(jié)點(diǎn)
9.4 用指針和結(jié)構(gòu)表示鏈表
9.4.1 概述
9.4.2 指針與結(jié)構(gòu)
9.5 鏈表應(yīng)用在其他結(jié)構(gòu)
9.5.1 鏈接堆棧
9.5.2 鏈接隊(duì)列
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第10章 遞歸
10.1 遞歸關(guān)系
10.1.1 遞歸與循環(huán)
10.1.2 解析程序系統(tǒng)處理遞歸函數(shù)
10.1.3 為什么使用遞歸
10.2 數(shù)學(xué)問題
10.2.1 常見的數(shù)學(xué)遞歸公式
10.2.2 費(fèi)波納茨數(shù)列
10.2.3 項(xiàng)式系數(shù)
10.2.4 最小公因子
10.3 河內(nèi)塔問題
10.3.1 問題概述及模擬
10.3.2 算法分析
10.4 迷宮問題
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第11章 樹
11.1 樹型結(jié)構(gòu)和特性
11.1.1 結(jié)構(gòu)
11.1.2 特性和計(jì)算公式
11.2 叉樹
11.2.1 二叉樹的定義和結(jié)構(gòu)
11.2.2 滿二叉樹
11.2.3 完全二叉樹
11.3 二叉樹的數(shù)據(jù)結(jié)構(gòu)
11.3.1 二叉樹的編號(hào)系統(tǒng)
11.3.2 用數(shù)組表示二叉樹
11.3.3 以結(jié)構(gòu)數(shù)組表示二叉樹
11.3.4 以鏈表表示二叉樹
11.4 二叉樹的遍歷
11.4.1 前序遍歷
11.4.2 中序遍歷
11.4.3 后序遍歷
11.4.4 按層遍歷
11.4.5 利用中序、前序法或中序、后序法求二叉樹
11.5 叉運(yùn)算樹
11.5.1 結(jié)構(gòu)
11.5.2 建立二叉運(yùn)算樹
11.6 堆
11.6.1 堆的結(jié)構(gòu)
11.6.2 堆的操作
11.6.3 堆樹的應(yīng)用——優(yōu)先隊(duì)列
11.6.4 堆排序法
11.7 叉查找樹
11.7.1 定義與結(jié)構(gòu)
11.7.2 叉查找樹的特性
11.7.3 叉查找樹的查找
11.7.4 二叉查找樹與二叉樹、堆、二分查找法的比較
11.7.5 二叉查找樹應(yīng)用于排序
11.7.6 建立二叉查找樹與新增數(shù)據(jù)
11.7.7 刪除二叉查找樹的節(jié)點(diǎn)
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第12章 圖
12.1 圖型結(jié)構(gòu)
12.1.1 基本結(jié)構(gòu)
12.1.2 延伸結(jié)構(gòu)和特性
12.1.3 帶權(quán)圖
12.2 圖的數(shù)據(jù)結(jié)構(gòu)
12.2.1 鄰接矩陣表示法
12.2.2 鄰接表表示法
12.3 圖的遍歷
12.3.1 深度優(yōu)先搜索遍歷
12.3.2 廣度優(yōu)先搜索
12.3.3 DFS與BFS的比較與應(yīng)用
12.4 生成樹和最小成本生成樹
12.4.1 生成樹結(jié)構(gòu)
12.4.2 最小成本生成樹結(jié)構(gòu)
12.4.3 Kruskal算法
12.4.4 Prim算法
12.5 最短路徑
12.5.1 出發(fā)點(diǎn)最短路徑問題
12.5.2 每對(duì)頂點(diǎn)最短路徑問題
12.6 拓?fù)渑判?br />12.6.1 定義與特性
12.6.2 算法
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]
第13章 散列
13.1 散列概述
13.1.1 數(shù)學(xué)應(yīng)用
13.1.2 代數(shù)轉(zhuǎn)換
13.1.3 散列
13.2 散列應(yīng)用與散列函數(shù)
13.2.1 散列應(yīng)用
13.2.2 除留余數(shù)法
13.2.3 平方取中法
13.2.4 折疊法
13.2.5 抽取法
13.2.6 乘法
13.2.7 基數(shù)法
13.2.8 數(shù)字分析法
13.3 溢出處理
13.3.1 線性探測(cè)法
13.3.2 平方探測(cè)法
13.3.3 再散列法
13.3.4 鏈表法
13.4 散列查找法
[重點(diǎn)整理]
[學(xué)習(xí)自測(cè)]