數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)指導(dǎo)

第1篇 習(xí)題解析
第1章 緒論
1.1 本章導(dǎo)學(xué)
1.1.1 知識(shí)點(diǎn)MAP圖
1.1.2 學(xué)習(xí)重點(diǎn)
1.2 擴(kuò)展學(xué)習(xí)
1.2.1 深入理解數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)內(nèi)容
1.2.2 算法的時(shí)間復(fù)雜度分析
1.2.3 異常處理機(jī)制
1.3 課后習(xí)題指導(dǎo)
1.4 練習(xí)題
第2章 線性表
2.1 本章導(dǎo)學(xué)
2.1.1 知識(shí)點(diǎn)MAP圖
2.1.2 學(xué)習(xí)重點(diǎn)
2.2 擴(kuò)展學(xué)習(xí)
2.2.1 遍歷順序表
2.2.2 深入理解鏈表的存儲(chǔ)結(jié)構(gòu)
2.2.3 求單鏈表的長(zhǎng)度
2.2.4 在單鏈表當(dāng)前結(jié)點(diǎn)前后進(jìn)行操作的快速算法
2.2.5 鏈表的應(yīng)用
2.3 課后習(xí)題指導(dǎo)
2.4 練習(xí)題
第3章 棧、隊(duì)列和串
3.1 本章導(dǎo)學(xué)
3.1.1 知識(shí)點(diǎn)MAP圖
3.1.2 學(xué)習(xí)重點(diǎn)
3.2 擴(kuò)展學(xué)習(xí)
3.2.1 用隊(duì)列實(shí)現(xiàn)Josephus環(huán)問(wèn)題
3.2.2 深人理解遞歸
3.2.3 回溯法
3.2.4 C++中多維數(shù)組存儲(chǔ)
3.2.5 大數(shù)組存儲(chǔ)探討
3.3 課后習(xí)題指導(dǎo)
3.4 練習(xí)題
第4章 樹(shù)
4.1 本章導(dǎo)學(xué)
4.1.1 知識(shí)點(diǎn)MAP圖
4.1.2 學(xué)習(xí)重點(diǎn)
4.2 擴(kuò)展學(xué)習(xí)
4.2.1 二叉樹(shù)構(gòu)造方法
4.2.2 二叉樹(shù)的復(fù)制
4.2.3 二叉樹(shù)的路徑顯示
4.2.4 二叉樹(shù)的高度
4.3 課后習(xí)題指導(dǎo)
4.4 練習(xí)題
第5章 圖
5.1 本章導(dǎo)學(xué)
5.1.1 知識(shí)點(diǎn)MAP圖
5.1.2 學(xué)習(xí)重點(diǎn)
5.2 擴(kuò)展學(xué)習(xí)
5.2.1 非遞歸深度優(yōu)先遍歷問(wèn)題
5.2.2 判斷圖G是否連通的問(wèn)題
5.2.3 哈密頓路徑問(wèn)題
5.3 課后習(xí)題指導(dǎo)
5.4 練習(xí)題
第6章 查找
6.1 本章導(dǎo)學(xué)
6.1.1 知識(shí)點(diǎn)MAP圖
6.1.2 學(xué)習(xí)重點(diǎn)
6.2 擴(kuò)展學(xué)習(xí)
6.2.1 時(shí)空效率
6.2.2 非遞歸實(shí)現(xiàn)二叉排序樹(shù)
6.2.3 鏈地址法構(gòu)造散列表
6.3 課后習(xí)題指導(dǎo)
6.4 練習(xí)題
第7章 排序
7.1 本章導(dǎo)學(xué)
7.1.1 知識(shí)點(diǎn)MAP圖
7.1.2 學(xué)習(xí)重點(diǎn)
7.2 擴(kuò)展學(xué)習(xí)
7.2.1 排序算法在單鏈表上的移植
7.2.2 基數(shù)排序算法
7.3 課后習(xí)題指導(dǎo)
7.4 練習(xí)題
綜合試卷一
綜合試卷二
綜合試卷三
綜合試卷四
綜合試卷五
綜合試卷六
練習(xí)題答案
綜合試卷一答案
綜合試卷二答案
綜合試卷三答案
綜合試卷四答案
綜合試卷五答案
綜合試卷六答案
第2篇 實(shí)驗(yàn)指導(dǎo)
第1部分 實(shí)驗(yàn)題目
1.1 實(shí)驗(yàn)一線性表
1.2 實(shí)驗(yàn)二棧和隊(duì)列
1.3 實(shí)驗(yàn)三樹(shù)
1.4 實(shí)驗(yàn)四圖
1.5 實(shí)驗(yàn)五查找
1.6 實(shí)驗(yàn)六排序
第2部分 實(shí)驗(yàn)講解
2.1 有序鏈表合并問(wèn)題的求解
2.2 八皇后問(wèn)題求解
2.3 算術(shù)表達(dá)式計(jì)算問(wèn)題
2.4 二值圖像連通域標(biāo)記算法
2.5 哈夫曼編碼問(wèn)題
2.6 地圖染色問(wèn)題
2.7 散列查找問(wèn)題
2.8 機(jī)器調(diào)度問(wèn)題
第3篇 課程設(shè)計(jì)
課程設(shè)計(jì)1 動(dòng)態(tài)內(nèi)存管理
1.1 概述
1.2 相關(guān)數(shù)據(jù)結(jié)構(gòu)
1.3 相關(guān)算法設(shè)計(jì)
1.4 系統(tǒng)算法實(shí)現(xiàn)
1.5 總結(jié)
課程設(shè)計(jì)2 華容道游戲求解
2.1 概述
2.2 算法概要設(shè)計(jì)
2.3 算法詳細(xì)設(shè)計(jì)
2.4 算法實(shí)現(xiàn)
2.5 總結(jié)
課程設(shè)計(jì)3 校園地圖
3.1 概述
3.2 系統(tǒng)概要設(shè)計(jì)
3.3 系統(tǒng)詳細(xì)設(shè)計(jì)
3.4 系統(tǒng)實(shí)現(xiàn)
3.5 總結(jié)
附錄A 魔方游戲、獨(dú)立鉆石棋
附錄B 實(shí)驗(yàn)報(bào)告模板