數(shù)組

在內(nèi)存中，數(shù)組是一塊連續(xù)的區(qū)域

鏈表

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

優(yōu)劣

數(shù)組的優(yōu)點

隨機(jī)訪問性強
查找速度快

數(shù)組的缺點

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

鏈表的優(yōu)點

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

鏈表的缺點

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。