什麼是非線性資料結構

非線性資料結構指的是一個元素的直接前驅和直接後繼都不只有0個或者1個，而樹中一個元素的直接後繼不可以有多個，圖的直接前驅和直接後繼都不可以有多個。

非線性資料結構是數學用語，其邏輯特徵是一個結點元素可能有多個直接前驅和多個直接後繼。傳統文字（例如書籍中的文章和計算機的文字檔案）都是線性結構，閱讀是需要注意順序閱讀，而超文字則是一個非線性結構。在製作文字時，可將寫作素材按內部聯絡劃分成不同關係的單元，然後用製作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。在超文字檔案中，可以用一些單詞，短語或影象作為連線點。這些連線點通常同其他顏色顯示或加下劃線來區分，這些形式的檔案就成為超文字檔案。通過非線性結構，可能實現頁面任意跳轉。有一個以上根結點的資料結構一定是非線性結構。