數(shù)據結構案例教程（C語言版）

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