順序表也就是數組,重點要知道數組是隨機存取的,知道下標就能取出數據。時間複雜度爲O(1)。
主要的重點冷月做出了標識,主要構架如下圖(pdf版或xmind源文件請關注公衆號:學長冷月,回覆數據結構)。
冷月點睛
順序表
定義
順序表也就是數組,用一組地址連續的存儲單元依次存放數據元素。邏輯上相鄰,物理上也相鄰
物理結構分爲靜態分配和動態分配。
靜態分配:直接靜態定義一個數組;動態分配:在C語言中是利用malloc函數,在堆中分配一組地址連續的空間
C語言實現法:(ElemType * )malloc(sizeof(ElemType) * InitSize)
特點
1.地址連續
2.隨機存取
3.順序存儲
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公衆號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com