順序表也就是陣列,重點要知道陣列是隨機存取的,知道下標就能取出資料,時間復雜度為O(1),
主要的重點冷月做出了標識,主要構架如下圖(pdf版或xmind源檔案請關注公眾號:學長冷月,回復資料結構),

冷月點睛
順序表
定義
順序表也就是陣列,用一組地址連續的存盤單元依次存放資料元素,邏輯上相鄰,物理上也相鄰
物理結構分為靜態分配和動態分配,
靜態分配:直接靜態定義一個陣列;動態分配:在C語言中是利用malloc函式,在堆中分配一組地址連續的空間
C語言實作法:(ElemType * )malloc(sizeof(ElemType) * InitSize)
特點
1.地址連續
2.隨機存取
3.順序存盤
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常干貨推送,
如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/135464.html
標籤:其他
上一篇:Gitlab集成Sonarqube自動檢測代碼并發送報告給提交者
下一篇:第03章-博弈,也是有價格的
