冷月手撕408之數據結構(3)-順序表

順序表也就是數組,重點要知道數組是隨機存取的,知道下標就能取出數據。時間複雜度爲O(1)。

主要的重點冷月做出了標識,主要構架如下圖(pdf版或xmind源文件請關注公衆號:學長冷月,回覆數據結構)。

file

冷月點睛

順序表

定義

順序表也就是數組,用一組地址連續的存儲單元依次存放數據元素。邏輯上相鄰,物理上也相鄰

物理結構分爲靜態分配和動態分配。

靜態分配:直接靜態定義一個數組;動態分配:在C語言中是利用malloc函數,在堆中分配一組地址連續的空間

C語言實現法:(ElemType * )malloc(sizeof(ElemType) * InitSize)

特點

1.地址連續

2.隨機存取

3.順序存儲

如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!

歡迎關注我的公衆號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章