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

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

主要的重點冷月作出了標識，主要構架以下圖（pdf版或xmind源文件請關注公衆號：學長冷月，回覆數據結構）。

冷月點睛

順序表

定義

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

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

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

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

特色

1.地址連續

2.隨機存取

3.順序存儲

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。 若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com