一、数据的逻辑结构
線性邏輯結構:
一個對一個。如線性表、棧、隊列
特點:除了第一個和最后一個數據元素之外,數據中的每個元素都有且只有一個直接前驅和一個直接后繼
第一個元素只有一個直接后繼
最后一個元素只有一個直接前驅
樹型邏輯結構:
一個對多個。
特點:有且只有一個特定的稱為根(Root)的數據元素(節點)。
樹根節點沒有前驅元素,其余元素有且只有一個前驅元素。除了末端元素沒有后續元素,其余每個元素
的后續元素個數可以是一個也可以是多個。
圖狀邏輯結構:
多個對多個。
特點:任意的兩個元素都有可能相關,即圖中任一元素可以有若干個直接前驅和直接后繼,屬于網狀結構類型。
轉載于:https://www.cnblogs.com/itsad/p/7932190.html
總結
- 上一篇: 面向对象继承与多态
- 下一篇: javascript中的this