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

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