數(shù)組

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

鏈表

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

優(yōu)劣

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

隨機(jī)訪問(wèn)性強(qiáng)
查找速度快

數(shù)組的缺點(diǎn)

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

鏈表的優(yōu)點(diǎn)

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

鏈表的缺點(diǎn)

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

總結(jié)

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

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