《資料結構》-chapter1-緒論題庫
《資料結構》-chapter2-線性表
《資料結構》-chapter3-1-棧、佇列、陣列
《資料結構》-chapter3-2-佇列演算法
《資料結構》-chapter4-1-樹知識點整理
《資料結構》-chapter4-2-樹的演算法彙總
《資料結構》-chapter5-1-圖的基本概念知識點整理
《資料結構》-chapter5-2-圖的演算法彙總
《資料結構》-chapter5-3-圖的基礎演算法
《資料結構》-chapter6-1-查詢知識點整理
《資料結構》-chapter6-2-b樹增刪查題庫
《資料結構》-chapter7-1-排序
《資料結構》-chapter7-2-排序應用演算法
《資料結構》-chapter7-3-排序題目
資料結構知識點總結
1 樹 森林 和二叉樹可以相互轉化，規則是 左孩子右兄弟 即當前節點的左孩子在由二叉樹轉化為樹的過程中，左孩子還是當前節點的左孩子，而右節點會變成當前節點的兄弟。2 設二叉樹度為0的節點有n0個，度為2的節點為n2，則n2 n0 1 1 無向圖的資料結構是鄰接多重表，有向圖的資料結構是十字鍊錶。二者...
資料結構知識點總結
佇列 用陣列表示迴圈佇列 為了區分隊空和隊滿，入隊時少用乙個佇列元素，約定以 隊頭指標在隊尾指標的下乙個位置作為隊滿的標誌 也就是說如果隊尾快要趕上隊頭了就認為滿了 也可以通過增加乙個資料成員size，記錄佇列中元素的數量。對於佇列的鏈式儲存結構，不存在溢位的問題。廣義表 例如建立乙個廣義表 ls ...
資料結構知識點總結（五）
1 對於單鏈表 1 帶頭節點鍊錶判空條件 head next null 2 不帶頭節點鍊錶判空條件 head null 3 對於迴圈鍊錶判空條件 head next head 4 對於雙鏈表判空條件 head next head prior head2 1 順序棧判空條件 s.top s.base ...