數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程學(xué)習(xí)指導(dǎo)書（C語(yǔ)言版）

1.1學(xué)習(xí)要點(diǎn)
1.1.1數(shù)據(jù)相關(guān)概念
1.1.2數(shù)據(jù)模型與數(shù)據(jù)結(jié)構(gòu)
1.1.3數(shù)據(jù)操作與算法分析
1.1.4數(shù)據(jù)結(jié)構(gòu)地位與內(nèi)容體系
1.2重點(diǎn)難點(diǎn)分析
1.2.1學(xué)習(xí)要求與線索
1.2.2重點(diǎn)難點(diǎn)解析
1.3例題
1.4習(xí)題
1.5實(shí)驗(yàn)指導(dǎo)
第2章線性表
2.1學(xué)習(xí)要點(diǎn)
2.1.1線性表的邏輯結(jié)構(gòu)
2.1.2線性表的順序存儲(chǔ)結(jié)構(gòu)
2.1.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.1.4線性表存儲(chǔ)結(jié)構(gòu)比較
2.2重點(diǎn)難點(diǎn)分析
2.2.1學(xué)習(xí)要求與線索
2.2.2重點(diǎn)難點(diǎn)解析
2.3例題
2.4習(xí)題
2.5實(shí)驗(yàn)指導(dǎo)
2.5.1數(shù)組基本操作
2.5.2紙牌游戲
2.5.3鏈表基本操作
2.5.4有序鏈表的合并
2.5.5一元多項(xiàng)式相減
2.5.6Joseph環(huán)
第3章棧與隊(duì)列
3.1學(xué)習(xí)要點(diǎn)
3.1.1棧
3.1.2隊(duì)列
3.2重點(diǎn)難點(diǎn)分析
3.2.1學(xué)習(xí)要求與線索
3.2.2重點(diǎn)難點(diǎn)解析
3.3例題
3.4習(xí)題
3.5實(shí)驗(yàn)指導(dǎo)
3.5.1棧的應(yīng)用之單括號(hào)匹配
3.5.2棧的應(yīng)用之多級(jí)括號(hào)匹配
3.5.3十進(jìn)制整數(shù)轉(zhuǎn)化為R進(jìn)制整數(shù)
3.5.4隊(duì)列基本操作
3.5.5跳舞配對(duì)問(wèn)題1
3.5.6跳舞配對(duì)問(wèn)題2
第4章數(shù)組、串和廣義表
4.1學(xué)習(xí)要點(diǎn)
4.1.1數(shù)組
4.1.2串
4.1.3廣義表
4.2重點(diǎn)難點(diǎn)分析
4.2.1學(xué)習(xí)要求與線索
4.2.2重點(diǎn)難點(diǎn)解析
4.3例題
4.4習(xí)題
4.5實(shí)驗(yàn)指導(dǎo)
4.5.1對(duì)稱矩陣的壓縮存儲(chǔ)與輸出
4.5.2三元組快速轉(zhuǎn)置
4.5.3文章編輯
第5章二叉樹(shù)及應(yīng)用
5.1學(xué)習(xí)要點(diǎn)
5.1.1二叉樹(shù)及其基本性質(zhì)
5.1.2二叉樹(shù)存儲(chǔ)
5.1.3二叉樹(shù)的遍歷
5.1.4線索二叉樹(shù)
5.1.5Huffman編碼
5.2重點(diǎn)難點(diǎn)分析
5.2.1學(xué)習(xí)要求與線索
5.2.2重點(diǎn)難點(diǎn)解析
5.3例題
5.4習(xí)題
5.5實(shí)驗(yàn)指導(dǎo)
5.5.1建立二叉樹(shù)
5.5.2中序非遞歸遍歷二叉樹(shù)
5.5.3統(tǒng)計(jì)葉子結(jié)點(diǎn)個(gè)數(shù)
5.5.4求二叉樹(shù)的深度
5.5.5哈夫曼樹(shù)的建立
第6章樹(shù)與森林
6.1學(xué)習(xí)要點(diǎn)
6.1.1樹(shù)的基本概念
6.1.2樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.1.3樹(shù)的遍歷
6.1.4森林
6.1.5樹(shù)與二叉樹(shù)的轉(zhuǎn)換
6.2重點(diǎn)難點(diǎn)分析
6.2.1學(xué)習(xí)要求與線索
6.2.2重點(diǎn)難點(diǎn)解析
6.3例題
6.4習(xí)題
6.5實(shí)驗(yàn)指導(dǎo)
6.5.1子結(jié)點(diǎn)鏈表法建立樹(shù)型結(jié)構(gòu)
6.5.2左子/右兄弟法建立樹(shù)型結(jié)構(gòu)
第7章圖
7.1學(xué)習(xí)要點(diǎn)
7.1.1圖的基本概念
7.1.2圖的兩種存儲(chǔ)結(jié)構(gòu)
7.1.3圖的遍歷
7.1.4圖的最小生成樹(shù)
7.1.5最短路徑
7.1.6有向無(wú)環(huán)網(wǎng)及應(yīng)用
7.2重點(diǎn)難點(diǎn)分析
7.2.1學(xué)習(xí)要求與線索
7.2.2重點(diǎn)難點(diǎn)解析
7.3例題
7.4習(xí)題
7.5實(shí)驗(yàn)指導(dǎo)
7.5.1圖的建立與輸出
7.5.2圖的深度優(yōu)先遍歷
第8章查找
8.1學(xué)習(xí)要點(diǎn)
8.1.1相關(guān)概念
8.1.2基于線性表查找
8.1.3基于二叉樹(shù)查找
8.1.4基于散列表查找
8.2重點(diǎn)難點(diǎn)分析
8.2.1學(xué)習(xí)要求與線索
8.2.2重點(diǎn)難點(diǎn)解析
8.3例題
8.4習(xí)題
8.5實(shí)驗(yàn)指導(dǎo)
8.5.1二分查找
8.5.2建立二叉排序樹(shù)
8.5.3二叉排序樹(shù)查找
8.5.4散列查找
第9章排序
9.1學(xué)習(xí)要點(diǎn)
9.1.1排序相關(guān)概念
9.1.2插入排序
9.1.3交換排序
9.1.4選擇排序
9.1.5歸并排序
9.1.6各種排序方法比較
9.2重點(diǎn)難點(diǎn)分析
9.2.1學(xué)習(xí)要求與線索
9.2.2重點(diǎn)難點(diǎn)解析
9.3例題
9.4習(xí)題
9.5實(shí)驗(yàn)指導(dǎo)
9.5.1直接插入排序
9.5.2快速排序
9.5.3簡(jiǎn)單選擇排序
9.5.4學(xué)生成績(jī)管理系統(tǒng)
第10章文件
10.1學(xué)習(xí)要點(diǎn)
10.1.1文件基本概念
10.1.2順序文件
10.1.3索引文件
10.1.4動(dòng)態(tài)索引B?樹(shù)
10.1.5散列文件
10.1.6多關(guān)鍵字文件
10.2重點(diǎn)難點(diǎn)分析
10.2.1學(xué)習(xí)要求與線索
10.2.2重點(diǎn)難點(diǎn)解析
10.3例題
10.4習(xí)題
10.5實(shí)驗(yàn)指導(dǎo)
附錄A考試模擬題
考試模擬題（一）
考試模擬題（二）
考試模擬題（三）
考試模擬題（四）
考試模擬題（五）
附錄B考試模擬題參考答案
考試模擬題（一）參考答案
考試模擬題（二）參考答案
考試模擬題（三）參考答案
考試模擬題（四）參考答案
考試模擬題（五）參考答案
附錄C習(xí)題參考答案
C.1緒論參考答案
C.2線性表參考答案
C.3棧與隊(duì)列參考答案
C.4數(shù)組、串和廣義表參考答案
C.5二叉樹(shù)及應(yīng)用參考答案
C.6樹(shù)與森林參考答案
C.7圖參考答案
C.8查找參考答案
C.9排序參考答案
C.10文件參考答案
附錄D實(shí)驗(yàn)報(bào)告內(nèi)容
附錄E實(shí)驗(yàn)參考程序
E.1緒論實(shí)驗(yàn)參考程序
E.1.1時(shí)間復(fù)雜度分析
E.2線性表實(shí)驗(yàn)參考程序
E.2.1數(shù)組基本操作
E.2.2紙牌游戲
E.2.3鏈表基本操作
E.2.4有序鏈表的合并
E.2.5一元多項(xiàng)式相減
E.2.6Joseph環(huán)
E.3棧與隊(duì)列實(shí)驗(yàn)參考程序
E.3.1棧的應(yīng)用之單括號(hào)匹配
E.3.2棧的應(yīng)用之多級(jí)括號(hào)匹配
E.3.3十進(jìn)制整數(shù)轉(zhuǎn)化為R進(jìn)制整數(shù)
E.3.4隊(duì)列基本操作
E.3.5跳舞配對(duì)問(wèn)題1
E.3.6跳舞配對(duì)問(wèn)題2
E.4數(shù)組、串和廣義表實(shí)驗(yàn)參考程序
E.4.1對(duì)稱矩陣的壓縮存儲(chǔ)與輸出
E.4.2三元組快速轉(zhuǎn)置
E.4.3文章編輯
E.5二叉樹(shù)及應(yīng)用實(shí)驗(yàn)參考程序
E.5.1建立二叉樹(shù)
E.5.2中序非遞歸遍歷二叉樹(shù)
E.5.3統(tǒng)計(jì)葉子結(jié)點(diǎn)個(gè)數(shù)
E.5.4求二叉樹(shù)的深度
E.5.5哈夫曼樹(shù)的建立
E.6樹(shù)與森林實(shí)驗(yàn)參考程序
E.6.1子結(jié)點(diǎn)鏈表法建立樹(shù)型結(jié)構(gòu)
E.6.2左子/右兄弟法建立樹(shù)型結(jié)構(gòu)
E.7圖實(shí)驗(yàn)參考程序
E.7.1圖的建立與輸出
E.7.2圖的深度優(yōu)先遍歷
E.8查找實(shí)驗(yàn)參考程序
E.8.1二分查找
E.8.2建立二叉排序樹(shù)
E.8.3二叉查找樹(shù)查找
E.8.4散列查找
E.9排序?qū)嶒?yàn)參考程序
E.9.1直接插入排序
E.9.2快速排序
E.9.3簡(jiǎn)單選擇排序
E.9.4學(xué)生成績(jī)管理系統(tǒng)
E.10文件實(shí)驗(yàn)參考程序
E.10.1文件的基本操作
參考文獻(xiàn)