數據結構學習-入門篇1

數據結構的定義：

數據結構是相互之間存在一種或多種關係的特定元素的集合。

按照視點的不同把數據結構分爲邏輯結構與物理結構

邏輯結構

又分爲：

• 1.集合結構
• 2.線性結構
• 3.樹形結構
• 4.圖形結構

物理結構

定義，物理結構是指數據的邏輯結構在計算機中的存儲形式。

物理結構又叫存儲結構，數據的存儲結構又分爲：順序存儲結構和鏈式存儲結構。

• 順序存儲結構：

:把數據元素存儲在連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的。

• 鏈式存儲結構：

把數據元素放在任意的存儲單元裏，這組存儲單元可以是連續的，也可以是非連續的。

數據元素的存儲關係，並不能反映其邏輯關係。因此需要一個指針存放數據元素的地址。