什麼是資料結構?
明白以下兩點即可領悟:
- 程式設計 = 資料結構 + 算法
- 資料結構就是一種 資料元素 間一種或多種特定關系的表征。
資料結構的分類
分為 邏輯結構 和 實體結構。
邏輯結構:是指 資料元素 間互相關系。
實體結構:是指 資料的邏輯結構 在計算機中的存儲形式。
邏輯結構的形式
集合結構
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsISPrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdsATOfd3bkFGazxCMx8VesATMfhHLlN3XnxCMwEzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsYTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cmbw5iZ2UTMidDMzImYzM2YwYTYwYGN3QTMiNGMmlDO2QmY18CXwEzLclDMxIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjL1M3Lc9CX6MHc0RHaiojIsJye.png)
線性結構
樹形結構
圖形結構
實體結構的形式
順序存儲結構
是把資料元素存放在位址連續的存儲單元裡,其資料間的邏輯關系和實體關系是一緻的。
例如:我們程式設計語言的數組結構就是這樣滴