數據結構的四種常見的邏輯結構:
集合:集合中任何兩個數據元素之間都沒有邏輯關系,組織形式松散
線性結構:線性結構中的結點按邏輯關系依次排列形成一個“鎖鏈”
樹形結構:樹形結構具有分支、層次特性,其形態有點象自然界中的樹
圖狀結構:圖狀結構中的結點按邏輯關系互相纏繞,任何兩個結點都可以鄰接
分別具有的特點:
集合:結構中的數據元素之間除了同屬于一種類型外,別無其它關系
線性結構:結構中的數據元素之間存在一對一的關系
樹形結構: 結構中的數據元素之間存在一對多的關系
圖狀結構或是網狀結構:結構中的數據元素之間存在多對多的關系