數據結構複習提綱

數組 數組是怎麼在內存中存儲的？ 線性表 鏈表是怎麼在內存中存儲的？ 線性鏈表 循環鏈表 雙向鏈表 棧和隊列 棧 隊列 串 模式匹配算法KMP 樹和二叉樹 二叉樹定義，性質，存儲結構 遍歷二叉樹和線索二叉樹 圖 圖的存儲 圖的遍歷 圖的連通性 有向無環圖及其應用 最短路徑 查找 靜態查找 動態查找 哈希表 內部排序 掌握八大排序的基本思路及代碼實現 經過排序算法學會分析時間複雜度和空間複雜度 參考

>>阅读原文<<