非線性結(jié)構(gòu)：

簡單地說，非線性結(jié)構(gòu)就是表中各個(gè)結(jié)點(diǎn)之間具有多個(gè)對應(yīng)關(guān)系，也就是每個(gè)元素可以有多個(gè)前驅(qū)和后繼。

如果從數(shù)據(jù)結(jié)構(gòu)的語言來描述，非線性結(jié)構(gòu)應(yīng)該包括如下幾點(diǎn)：

1、非線性結(jié)構(gòu)是非空集。

2、非線性結(jié)構(gòu)的一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨結(jié)點(diǎn)和多個(gè)直接后繼結(jié)點(diǎn)。。

在實(shí)際應(yīng)用中，數(shù)組、廣義表、樹結(jié)構(gòu)和圖結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)都屬于非線性結(jié)構(gòu)。