前言
這裏將數據結構的考綱搬過來，以記錄自己的複習進度
課程基本要求
全面系統地掌握隊列、堆、棧、樹、圖等基本數據結構，深刻理解和熟練掌握課程中的典型算法，爲計算機學科的學習打下堅實基礎。
考試內容
- 1．鏈表、間接尋址和模擬指針
- 2．數組和矩陣
- 3．堆棧和隊列及其應用
- 4．跳錶和散列
- 5．二叉樹和其他樹
- 6．合併/搜索應用,堆和堆排序
- 7．左高樹,霍夫曼編碼和競賽樹
- 8．搜索樹, AVL樹或紅黑樹,直方圖
- 9．圖
- 10．圖和貪婪算法
- 11．貨箱裝載,0/1揹包,最短路徑和生成樹
- 12．分而治之算法
- 13．動態編程
- 14．回溯和分枝定界算法