數據結構：線性結構與非線性結構

1.線性結構

1. 線性結構是最常用的數據結構，其特點是 數據元素之間存在着一對一 的線性關係。
2. 線性結構有着兩種不同的存儲結構，順序存儲結構——數組 和 鏈式存儲結構——鏈表。
3. 順序存儲的線性表稱爲順序表，順序表中的存儲元素是連續的。
   
4. 鏈式存儲的線性表稱爲鏈表，鏈表中的存儲元素不一定是連續的，並且鏈表元素節點中存放着數據元素以及相鄰的地址信息。
   
5. 常見的線性結構：數組，隊列，鏈表和棧。

2.非線性結構

1. 非線性結構的一個重要特徵就是：每個數據元素可能和多個其它的數據元素髮生聯繫，就是所謂的一對多或者多對一。
2. 常見的非線性結構：二維數組，多維數組，廣義表，樹，圖。