數據結構主要關注邏輯結構、數據的運算和物理結構(存儲結構)。
01 邏輯結構
集合結構和數學中的集合概念類似,各個元素同屬一個集合。
線性結構的元素像一條線。
樹形結構的元素就像一棵樹,常見的思維導圖、文件夾展開的目錄都是樹形結構。
圖結構像一張網。
02 數據的運算
數據的運算其實就是大家熟悉的增刪改查,不過相比數據庫現成的SQL,數據結構實現起來有很多細節需要考慮。
03 物理結構
物理結構是計算機存儲的結構。
比如線性結構在底層需要物理結構來實現。
順序存儲把元素按順序存儲起來,這樣元素的線性結構就體現出來了。
鏈式存儲通過存儲下一個元素的地址表示出元素間的線性結構。
索引存儲用一張索引表來查出元素在內存中的位置。
散列存儲沒有索引表,而是根據元素的關鍵字直接計算出該元素的存儲地址,很厲害。
審核編輯 :李倩
-
數據結構
+關注
關注
3文章
573瀏覽量
40232 -
計算機存儲
+關注
關注
0文章
13瀏覽量
6847
原文標題:編程通識:數據結構的三大要素,你都有所了解嗎?
文章出處:【微信號:cyuyanxuexi,微信公眾號:C語言編程學習基地】歡迎添加關注!文章轉載請注明出處。
發布評論請先 登錄
相關推薦
評論