1.可以隨機存取元素(通過首地址和元素序號可以在O(1)的時間內找到指定元素)
只能順序存取元素(按序號訪問的平均時間複雜度爲O(n))
2.插入、刪除操作需要移動大量的元素
插入、刪除操作不需要移動元素,只需要修改指針
3.邏輯上相鄰的兩個元素物理位置上也相鄰
不需要使用地址連續的存儲空間
4.每個結點都帶有指針域,在存儲空間上付出的代價更大,存儲密度不夠大
5.靜態分配的順序存儲方式,一旦存儲空間裝滿就不能擴充,
如果預先分配的存儲空間過大,就會導致空間浪費
如果預先分配的存儲空間過小,就容易造成溢出
6.結點空間在需要時申請分配,操作更加靈活高效
鏈表與順序表對比
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
24-5-18 X
Higurashi-kagome
2024-06-01 14:30:43
【dubbo】如何測試一個dubbo服務呢?
金大鑫要堅持
2024-06-01 14:29:53
kubeconfig 多個集羣配置 如何切換
kubectl config get-contexts kubectl config use-context <context-name> kubectl config current-context
hiningrise
2024-06-01 14:27:53
兩臺windowserver服務器配置Redis哨兵集羣
天才臥龍
2024-06-01 14:24:12
oidc-client.js踩坑吐槽貼
提伯斯
2024-06-01 14:23:02
微盟電商-以造數工廠爲底座的低成本自動化應用實現(一)
保軍Baojun
2024-06-01 14:20:12
Mac Brew install慢的問題
阿 軍
2024-06-01 14:18:02
Vue devDependencies 與 dependencies 能別
阿 軍
2024-06-01 14:18:02
mysql 超大大數據庫複製前可執行的加速導入的SQL
菊花茶
2024-06-01 14:14:21
css25 CSS Tables
emanlee
2024-06-01 14:13:21
css29 CSS Layout - The z-index Property
emanlee
2024-06-01 14:13:21
css28 CSS Layout - The position Property
emanlee
2024-06-01 14:13:21
css26 CSS Layout - The display Property
emanlee
2024-06-01 14:13:21
css31 CSS Layout - float and clear
emanlee
2024-06-01 14:13:21