什麼是線性結構，什麼是非線性結構？

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

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

一、線性結構：

1、線性結構作為最常用的資料結構，其特點是資料元素之間存在一對一的線性關係。

2、線性結構擁有兩種不同的儲存結構，即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表，順序表中的儲存元素是連續的，鏈式儲存的線性表稱為鍊錶，鍊錶中的儲存元素不一定是連續的，元素節點中存放資料元素以及相鄰元素的位址資訊。

二、非線性結構：

非線性結構中各個資料元素不再保持在乙個線性序列中，每個資料元素可能與零個或者多個其他資料元素發生聯絡。根據關係的不同，可分為層次結構和群結構。

常見的非線性結構有：二維陣列，多維陣列，廣義表，樹(二叉樹等)，圖。（其中多維陣列是由多個一維陣列組成的，所以不再是線性結構）。

拓展資料：

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。