什么是數據結構？

數據結構是一門研究非數值計算的程序設計問題中的操作對象，以及它們之間的關系和操作等相關問題的學科。

程序設計 = 數據結構 + 算法

再簡單的來說數據結構就是關系，沒錯，就是數據元素相互之間存在的一種或多種特定關系的集合。

邏輯結構和物理結構

邏輯結構

邏輯結構：是指數據對象中數據元素之間的相互關系。

四大邏輯結構

集合結構

線性結構

樹形結構

圖形結構

物理結構

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

實際上研究的的就是如何把數據元素存儲到計算機的存儲器中。

存儲器主要是針對內存而言的，像硬盤、軟盤、光盤等外部存儲器的數據組織通常用文件結構來描述。

數據元素的存儲結構形式有兩種：順序存儲和鏈式存儲。

順序存儲結構

順序存儲結構：是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的。

鏈式存儲結構

鏈式存儲結構：是把數據元素存放在任意的存儲單元里，這組存儲單元可以是連續的，也可以是不連續的。

很顯然，這樣說的話鏈式存儲結構的數據元素存儲關系并不能反映其邏輯關系，因此需要用一個指針存放數據元素的地址，這樣子通過地址就可以找到相關聯數據元素的位置。

總結

以上是生活随笔為你收集整理的数据结构和算法 —— 绪论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。