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