天天看點

資料結構與算法緒論

什麼是資料結構?

明白以下兩點即可領悟:

  • 程式設計 = 資料結構 + 算法
  • 資料結構就是一種 資料元素 間一種或多種特定關系的表征。

資料結構的分類

分為 邏輯結構 和 實體結構。

邏輯結構:是指 資料元素 間互相關系。

實體結構:是指 資料的邏輯結構 在計算機中的存儲形式。

邏輯結構的形式

集合結構

資料結構與算法緒論

 線性結構

資料結構與算法緒論

 樹形結構

資料結構與算法緒論

 圖形結構

資料結構與算法緒論

 實體結構的形式

順序存儲結構

是把資料元素存放在位址連續的存儲單元裡,其資料間的邏輯關系和實體關系是一緻的。

例如:我們程式設計語言的數組結構就是這樣滴

資料結構與算法緒論

 鍊式存儲結構

繼續閱讀