【軟考】數據結構與算法基礎

《數據結構與算法基礎》概要 線性表 線性表分爲順序表和鏈表 鏈表的操作：刪除與插入 單鏈表的結點刪除 單鏈表的結點插入 雙鏈表的結點刪除 雙鏈表的結點插入 順序表與鏈表的比較 樹與二叉樹 樹的遍歷：先序、後序、層次 結點計算重要公式：n=n0+n1+n2；n0=n2+1 操作：查找、插入、刪除 圖 分爲有向圖和無向圖 遍歷：深度優先、廣度優先 拓撲排序：AOV——前一個影響後一個，先去沒有入度的，

>>阅读原文<<