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