目錄
第一講 專業(yè)信息介紹 2
第二講 復(fù)習(xí)規(guī)劃指導(dǎo) 4
第三講 數(shù)據(jù)結(jié)構(gòu)重難點(diǎn)梳理 5
第一章 緒論 5
第一節(jié) 什么是數(shù)據(jù)結(jié)構(gòu) 5
第二節(jié) 算法和算法分析 6
第二章 線性表 9
2.1 線性表的邏輯結(jié)構(gòu) 9
2.2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn) 10
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn) 15
2．4順序表和鏈表的比較 23
第三章 棧和隊(duì)列 23
3．1 棧 24
3．2 棧的應(yīng)用舉例 26
3.3 隊(duì)列 26
第四章 串 29
第四章 串 29
4.1 串及其基本運(yùn)算 29
4.2 串的定長順序存儲(chǔ)及基本運(yùn)算 31
第五章 數(shù)組、特殊矩陣和廣義表 39
5.1 多維數(shù)組 39
5.2 特殊矩陣的壓縮存儲(chǔ) 42
5.3 稀疏矩陣 45
5.4 廣義表 51
第六章 二叉樹 57
6.1 定義與性質(zhì) 58
6.2 基本操作與存儲(chǔ)實(shí)現(xiàn) 59
6.3 二叉樹的遍歷 63
6.4 線索二叉樹 68
6.5 二叉樹的應(yīng)用 74
第七章 樹 79
7．1 樹的概念與表示 79
7．2 樹的基本操作與存儲(chǔ) 80
7．3 樹、森林與二叉樹的轉(zhuǎn)換 82
7．4 樹和森林的遍歷 83
第八章 圖 84
8.1 圖的基本概念 85
8.2 圖的存儲(chǔ)表示 87
8．3 圖的遍歷 89
8.4 圖的連通性 91
8.5 最小生成樹 95
8.6 最短路徑 97
8.7 有向無環(huán)圖及其應(yīng)用 101
第九章 查找 105
9.1 基本概念與術(shù)語 105
9.2 靜態(tài)查找表 106
9.3動(dòng)態(tài)查找表 111
9.4 哈希表查找(雜湊法) 124
第10章 排序 128
10.1基本概念 128
10.2插入排序 128
10.3 交換排序 132
10.4選擇排序 134
10.5二路歸并排序 136
10.6基數(shù)排序 138
你的位置：
中國研究生信息網(wǎng)-復(fù)習(xí)指導(dǎo)_專業(yè)課
減小字體
增大字體