數(shù)據(jù)結(jié)構(gòu)案例教程（C語言版）

第1章 線性表
1.1 “順序表的就地逆置”案例
1.1.1 案例實(shí)現(xiàn)過程
1.1.2 應(yīng)用擴(kuò)展
1.1.3 相關(guān)知識(shí)及注意事項(xiàng)
1.2 “一元多項(xiàng)式的加法運(yùn)算”案例
1.2.1 案例實(shí)現(xiàn)過程
1.2.2 應(yīng)用擴(kuò)展
1.2.3 相關(guān)知識(shí)及注意事項(xiàng)
本章 小結(jié)
習(xí)題1
第2章 棧和隊(duì)列
2.1 “后綴表達(dá)式的求值”案例
2.1.1 案例實(shí)現(xiàn)過程
2.1.2 應(yīng)用擴(kuò)展
2.1.3 相關(guān)知識(shí)及注意事項(xiàng)
2.2 “背包問題”案例
2.2.1 案例實(shí)現(xiàn)過程
2.2.2 應(yīng)用擴(kuò)展
2.2.3 相關(guān)知識(shí)及注意事項(xiàng)
2.3 “農(nóng)夫過河問題”案例
2.3.1 案例實(shí)現(xiàn)過程
2.3.2 應(yīng)用擴(kuò)展
2.3.3 相關(guān)知識(shí)及注意事項(xiàng)
本章 小結(jié)
習(xí)題2
第3章 串、數(shù)組和廣義表
3.1 “文學(xué)研究助手”案例
3.1.1 案例實(shí)現(xiàn)過程
3.1.2 應(yīng)用擴(kuò)展
3.1.3 相關(guān)知識(shí)及注意事項(xiàng)
3.2 “稀疏矩陣的轉(zhuǎn)置”案例
3.2.1 案例實(shí)現(xiàn)過程
3.2.2 應(yīng)用擴(kuò)展
3.2.3 相關(guān)知識(shí)及注意事項(xiàng)
本章 小結(jié)
習(xí)題3
第4章 樹和二叉樹
4.1 “二叉樹遍歷的演示”案例
4.1.1 案例實(shí)現(xiàn)過程
4.1.2 應(yīng)用擴(kuò)展
4.1.3 相關(guān)知識(shí)及注意事項(xiàng)
4.2 “哈夫曼編碼器”案例
4.2.1 案例實(shí)現(xiàn)過程
4.2.2 應(yīng)用擴(kuò)展
4.2.3 相關(guān)知識(shí)及注意事項(xiàng)
本章 小結(jié)
習(xí)題4
第5章 圖
5.1 “無向圖的連通性判斷”案例
5.1.1 案例實(shí)現(xiàn)過程
5.1.2 應(yīng)用擴(kuò)展
5.1.3 相關(guān)知識(shí)及注意事項(xiàng)
5.2 “最小代價(jià)通信網(wǎng)”案例
5.2.1 案例實(shí)現(xiàn)過程
5.2.2 應(yīng)用擴(kuò)展
5.2.3 相關(guān)知識(shí)及注意事項(xiàng)
5.3 “教學(xué)計(jì)劃的編制”案例
5.3.1 案例實(shí)現(xiàn)過程
5.3.2 應(yīng)用擴(kuò)展
5.3.3 相關(guān)知識(shí)及注意事項(xiàng)
本章 小結(jié)
習(xí)題5
第6章 查找
6.1 “分塊查找”案例
6.1.1 案例實(shí)現(xiàn)過程
6.1.2 應(yīng)用擴(kuò)展
6.1.3 相關(guān)知識(shí)及注意事項(xiàng)
6.2 “利用二叉排序樹實(shí)現(xiàn)單詞統(tǒng)計(jì)”案例
6.2.1 案例實(shí)現(xiàn)過程
6.2.2 應(yīng)用擴(kuò)展
6.2.3 相關(guān)知識(shí)及注意事項(xiàng)
6.3 “散列表的雙散列探測(cè)查找”案例
6.3.1 案例實(shí)現(xiàn)過程
6.3.2 應(yīng)用擴(kuò)展
6.3.3 相關(guān)知識(shí)及注意事項(xiàng)
本章小結(jié)
習(xí)題6
第7章 排序
7.1 “雙向起泡排序”案例
7.1.1 案例實(shí)現(xiàn)過程
7.1.2 應(yīng)用擴(kuò)展
7.1.3 相關(guān)知識(shí)及注意事項(xiàng)
7.2 “堆排序”案例
7.2.1 案例實(shí)現(xiàn)過程
7.2.2 應(yīng)用擴(kuò)展
7.2.3 相關(guān)知識(shí)及}豐意事項(xiàng)
7.3 “基數(shù)排序”案例
7.3.1 案例實(shí)現(xiàn)過程
7.3.2 應(yīng)用擴(kuò)展
7.3.3 相關(guān)知識(shí)及注意事項(xiàng)
本章小結(jié)
習(xí)題7
第8章 綜合實(shí)訓(xùn)
實(shí)訓(xùn)1停車場(chǎng)管理
實(shí)訓(xùn)2五叉路口交通燈的管理系統(tǒng)
本章小結(jié)
習(xí)題8
參考文獻(xiàn)