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