資料結構

結構，簡單了解就是關系。

結構是指各個組成部分互相搭配和排列的方式。

資料結構：是互相之間存在的一種或多種特定關系的資料元素的集合。

資料結構分類

傳統上分成邏輯結構和實體結構兩大類。

邏輯結構

抽象模型，是抽象意義上的結構，按照資料元素之間的互相關系分類。

1. 集合結構：集合結構中的資料元素除了屬于同一集合外，他們之間沒有任何關系。

   

2. 線性結構：線性結構中的資料元素之間存在一對一的聯系關系。

   

3. 樹形結構：樹形結構中的資料元素之間存在一對多的聯系關系。

   

4. 圖形結構：圖形結構中的資料元素存在多對多的聯系關系。

   

實體結構

實體結構在計算機中真正的表示方式（又稱為映像）稱為實體結構，也可以叫做存儲結構。

常見的實體結構有：順序結構、鍊式存儲結構。

1. 順序存儲結構

   把資料元素放到位址連續的存儲單元裡面，其資料間的邏輯關系和實體關系是一緻的。比如我們常用的數組就是順序存儲結構。

順序存儲結構的弊端，就是中途需要插入資料，這時整個資料都需要後移調整遷讓。

1. 鍊式存儲結構

把資料元素存放在什麼問題存儲單元裡面，這些存儲單元可以是連續也可能是不連續的。此時，資料元素之間并不能反映元素間的邏輯關系，是以在鍊式存儲結構中引進了指針存放資料元素的位址，這些通過位址就可以定位到相關的資料元素的位置。