鏈表與順序表對比

1.可以隨機存取元素(通過首地址和元素序號可以在O(1)的時間內找到指定元素)
只能順序存取元素(按序號訪問的平均時間複雜度爲O(n))
2.插入、刪除操作需要移動大量的元素
插入、刪除操作不需要移動元素,只需要修改指針
3.邏輯上相鄰的兩個元素物理位置上也相鄰
不需要使用地址連續的存儲空間
4.每個結點都帶有指針域,在存儲空間上付出的代價更大,存儲密度不夠大
5.靜態分配的順序存儲方式,一旦存儲空間裝滿就不能擴充,
如果預先分配的存儲空間過大,就會導致空間浪費
如果預先分配的存儲空間過小,就容易造成溢出
6.結點空間在需要時申請分配,操作更加靈活高效

發佈了55 篇原創文章 · 獲贊 7 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章