什么是非線性數(shù)據(jù)結(jié)構(gòu)

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

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

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

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

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

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