【軟考】2019上半年軟件設計師 易錯知識點（3）

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

>>阅读原文<<