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