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

第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)與結(jié)構(gòu)
1.1.1 數(shù)據(jù)的演進
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 算法
[重點整理]
[學習自測]
第2章 數(shù)組
2.1 什么是數(shù)組
2.1.1 數(shù)組概論
2.1.2 數(shù)組結(jié)構(gòu)
2.2 數(shù)組類型和計量
2.2.1 一維數(shù)組
2.2.2 維數(shù)組
2.2.3 三維數(shù)組
2.2.4 對角線數(shù)組
2.2.5 上下三角形數(shù)組
2.2.6 三對角線數(shù)組
2.2.7 方形帶狀數(shù)組
2.3 數(shù)組的遍歷
2.3.1 一維數(shù)組遍歷
2.3.2 維數(shù)組的遍歷
2.4 矩陣運算
2.4.1 概述
2.4.2 矩陣的加減法
2.4.3 矩陣乘法
2.4.4 矩陣的轉(zhuǎn)置
[重點整理]
[學習自測]
第3章 算法
3.1 算法概述
3.1.1 概述
3.1.2 算法的描述方法
3.2 算法的效率分析
3.2.1 概述
3.2.2 統(tǒng)計分析執(zhí)行次數(shù)
3.3 漸進式表示法
3.3.1 時間復雜度等級分類
3.3.2 表示法
3.3.3 表示法
3.4.4 表示法
[重點整理]
[學習自測]
第4章 數(shù)組結(jié)構(gòu)的算法應用
4.1 多項式的運算
4.1.1 基本數(shù)組表示法
4.1.2 推演關(guān)系式
4.1.3 壓縮數(shù)組表示法
4.1.4 兩個變量的多項式
4.1.5 多項式相加
4.2 捉大頭抽簽游戲
4.2.1 概述
4.2.2 對應原理和結(jié)構(gòu)設(shè)計
4.2.3 算法和程序設(shè)計
4.3 魔術(shù)方塊
4.3.1 概述和方法
4.3.2 算法和程序
4.4 對獎算法與數(shù)據(jù)結(jié)構(gòu)
4.4.1 概述和結(jié)構(gòu)設(shè)計
4.4.2 第2個算法
4.4.3 第3個算法
4.4.4 第4個算法
4.4.5 問卷調(diào)查與計算機閱卷
[重點整理]
[學習自測]
第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 插補查找法
5.4.1 方法
5.4.2 插補查找法算法
[重點整理]
[學習自測]
第6章 排序算法
6.1 排序算法概述
6.1.1 定義和分類
6.1.2 排序算法比較
6.2 冒泡排序法
6.2.1 想法和結(jié)構(gòu)
6.2.2 算法和程序設(shè)計
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 算法
[重點整理]
[學習自測]
第7章 堆棧
7.1 堆棧概述
7.1.1 堆棧的意義
7.1.2 堆棧的應用
7.2 堆棧的數(shù)據(jù)結(jié)構(gòu)和操作
7.2.1 數(shù)據(jù)結(jié)構(gòu)
7.2.2 操作堆棧
7.3 表達式的應用
7.3.1 算術(shù)表達式和中序表示法
7.3.2 后綴表示法
7.3.3 前綴表示法
7.4 后綴表示法求值或轉(zhuǎn)換機器碼
7.4.1 后綴表示法求值
7.4.2 后綴表示法轉(zhuǎn)換機器碼
[重點整理]
[學習自測]
第8章 隊列
8.1 隊列概述
8.1.1 隊列的定義
8.1.2 隊列的應用
8.2 隊列的數(shù)據(jù)結(jié)構(gòu)和操作
8.2.1 數(shù)據(jù)結(jié)構(gòu)
8.2.2 操作隊列
8.3 循環(huán)隊列
8.3.1 循環(huán)隊列結(jié)構(gòu)
8.3.2 循環(huán)隊列算法
8.4 雙向隊列和特殊隊列
8.4.1 特殊隊列
8.4.2 雙向隊列
[重點整理]
[學習自測]
第9章 鏈表
9.1 鏈表概述
9.1.1 列表的定義
9.1.2 列表的應用
9.1.3 鏈表
9.1.4 鏈表的應用
9.2 單一鏈表以數(shù)組表示
9.2.1 結(jié)構(gòu)
9.2.2 尋找節(jié)點
9.2.3 新增節(jié)點
9.2.4 刪除節(jié)點
9.2.5 反轉(zhuǎn)
9.3 以數(shù)組表示雙向鏈表
9.3.1 雙向鏈表結(jié)構(gòu)
9.3.2 雙向鏈表尋找節(jié)點
9.3.3 雙向鏈表新增節(jié)點
9.3.4 雙向鏈表刪除節(jié)點
9.4 用指針和結(jié)構(gòu)表示鏈表
9.4.1 概述
9.4.2 指針與結(jié)構(gòu)
9.5 鏈表應用在其他結(jié)構(gòu)
9.5.1 鏈接堆棧
9.5.2 鏈接隊列
[重點整理]
[學習自測]
第10章 遞歸
10.1 遞歸關(guān)系
10.1.1 遞歸與循環(huán)
10.1.2 解析程序系統(tǒng)處理遞歸函數(shù)
10.1.3 為什么使用遞歸
10.2 數(shù)學問題
10.2.1 常見的數(shù)學遞歸公式
10.2.2 費波納茨數(shù)列
10.2.3 項式系數(shù)
10.2.4 最小公因子
10.3 河內(nèi)塔問題
10.3.1 問題概述及模擬
10.3.2 算法分析
10.4 迷宮問題
[重點整理]
[學習自測]
第11章 樹
11.1 樹型結(jié)構(gòu)和特性
11.1.1 結(jié)構(gòu)
11.1.2 特性和計算公式
11.2 叉樹
11.2.1 二叉樹的定義和結(jié)構(gòu)
11.2.2 滿二叉樹
11.2.3 完全二叉樹
11.3 二叉樹的數(shù)據(jù)結(jié)構(gòu)
11.3.1 二叉樹的編號系統(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 叉運算樹
11.5.1 結(jié)構(gòu)
11.5.2 建立二叉運算樹
11.6 堆
11.6.1 堆的結(jié)構(gòu)
11.6.2 堆的操作
11.6.3 堆樹的應用——優(yōu)先隊列
11.6.4 堆排序法
11.7 叉查找樹
11.7.1 定義與結(jié)構(gòu)
11.7.2 叉查找樹的特性
11.7.3 叉查找樹的查找
11.7.4 二叉查找樹與二叉樹、堆、二分查找法的比較
11.7.5 二叉查找樹應用于排序
11.7.6 建立二叉查找樹與新增數(shù)據(jù)
11.7.7 刪除二叉查找樹的節(jié)點
[重點整理]
[學習自測]
第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的比較與應用
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ā)點最短路徑問題
12.5.2 每對頂點最短路徑問題
12.6 拓撲排序
12.6.1 定義與特性
12.6.2 算法
[重點整理]
[學習自測]
第13章 散列
13.1 散列概述
13.1.1 數(shù)學應用
13.1.2 代數(shù)轉(zhuǎn)換
13.1.3 散列
13.2 散列應用與散列函數(shù)
13.2.1 散列應用
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 線性探測法
13.3.2 平方探測法
13.3.3 再散列法
13.3.4 鏈表法
13.4 散列查找法
[重點整理]
[學習自測]