數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)與非線性結(jié)構(gòu)的特性與區(qū)別？

線性結(jié)構(gòu)和非線性結(jié)構(gòu)同屬于數(shù)據(jù)結(jié)構(gòu)中的邏輯結(jié)構(gòu)類型

線性結(jié)構(gòu)是指該結(jié)構(gòu)中的節(jié)點(diǎn)之間存在一對(duì)一的關(guān)系。其特點(diǎn)是開始節(jié)點(diǎn)和終端節(jié)點(diǎn)都是唯一的，除了開始節(jié)點(diǎn)和終端節(jié)點(diǎn)外，其余節(jié)點(diǎn)都有且僅有一個(gè)直接前驅(qū)，有且僅有一個(gè)直接后繼。此類型的存儲(chǔ)結(jié)構(gòu)有：順序表（數(shù)組）、鏈表、堆棧結(jié)構(gòu)、隊(duì)列結(jié)構(gòu)等

非線性結(jié)構(gòu)又包括集合、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)，特點(diǎn)是數(shù)據(jù)元素之間存在一個(gè)對(duì)多個(gè)或多個(gè)對(duì)多個(gè)的關(guān)系，其中集合是一種關(guān)系極為松散的結(jié)構(gòu)。