線性結構是一個有序資料元素的集合。常用的線性結構有：線性表，棧，佇列，雙佇列，陣列，串。

非線性結構，數學用語，其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。常見的非線性結構有：二維陣列，多維陣列，廣義表，樹(二叉樹等)。

傳統文字（例如書籍中的文章和計算機的文字檔案）都是線性結構，閱讀是需要注意順序閱讀，而超文字則是一個非線性結構。在製作文字時，可將寫作素材按內部聯絡劃分成不同關係的單元，然後用製作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。

在超文字檔案中，可以用一些單詞，短語或影象作為連線點。這些連線點通常同其他顏色顯示或加下劃線來區分，這些形式的檔案就成為超文字檔案。透過非線性結構，可能實現頁面任意跳轉。

有一個以上根結點的資料結構一定是非線性結構。

拓展資料線性結構特徵：

1、集合中必存在唯一的一個“第一個元素”；

2、集合中必存在唯一的一個”最後的元素“；

3、除最後元素之外，其它資料元素均有唯一的”後繼“；

4、除第一元素之外，其它資料元素均有唯一的”前驅“。

資料結構中線性結構指的是資料元素之間存在著“一對一”的線性關係的資料結構。

如（a0,a1,a2,.....,an）,a0為第一個元素，an為最後一個元素，此集合即為一個線性結構的集合。

相對應於線性結構，非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個