數據結構簡介

什麼是數據結構？

關於「數據結構」一詞的解釋衆多，好比維基百科中對於「數據結構」的定義是這樣的：「數據結構是計算機中存儲、組織數據的方式」。又如《數據結構與算法分析》中的解釋：「數據結構是ADT(抽象數據類型 Abstract Data Type)的物理實現」

數據結構包括：線性結構和非線性結構。

線性結構

1.線性結構做爲最經常使用的數據結構，其特色是數據元素之間存在一對一的線性關係。

2.線性結構有兩種不一樣的存儲結構，即順序存儲結構和鏈式存儲結構。順序存儲的線性表稱爲順序表，順序表中的存儲元素是連續的。

3.鏈式存儲的線性表稱爲鏈表，鏈表中的存儲元素不必定是連續的，元素節點中存放數據元素以及相鄰元素的地址信息。

4.線性結構常見的有：數組、隊列、鏈表和棧，後面咱們會詳細講解。

非線性結構

非線性結構包括：二維數組，多維數組，廣義表，樹結構，圖結構