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