數組

在內存中，數組是一塊連續的區域

鏈表

數據需要一塊連續的內存空間來存儲，對內存的要求比較高。而鏈表恰恰相反，它并不需要一塊連續的內存空間，它通過“指針”將一組零散的內存塊串聯起來使用。

優劣

數組的優點

隨機訪問性強
查找速度快

數組的缺點

插入和刪除效率低
可能浪費內存
內存空間要求高，必須有足夠的連續內存空間。
數組大小固定，不能動態拓展

鏈表的優點

插入刪除速度快
內存利用率高，不會浪費內存
大小沒有固定，拓展很靈活。

鏈表的缺點

不能隨機查找，必須從第一個開始遍歷，查找效率低

總結

以上是生活随笔為你收集整理的数据结构ing的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。