數(shù)組和鏈表的區(qū)別

來源：懂視網(wǎng) 責(zé)編：小采時(shí)間：2021-11-16 10:20:25

數(shù)組和鏈表的區(qū)別

1、數(shù)組是一種線性表數(shù)據(jù)結(jié)構(gòu)。它用一組連續(xù)的內(nèi)存空間，來存儲(chǔ)一組具有相同類型的數(shù)據(jù)。2、鏈表它并不需要一塊連續(xù)的內(nèi)存空間，它通過指針將一組零散的內(nèi)存，空間可擴(kuò)容。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀1、數(shù)組是一種線性表數(shù)據(jù)結(jié)構(gòu)。它用一組連續(xù)的內(nèi)存空間，來存儲(chǔ)一組具有相同類型的數(shù)據(jù)。2、鏈表它并不需要一塊連續(xù)的內(nèi)存空間，它通過指針將一組零散的內(nèi)存，空間可擴(kuò)容。

數(shù)組和鏈表的區(qū)別如下：

　　1、數(shù)組是一種線性表數(shù)據(jù)結(jié)構(gòu)。它用一組連續(xù)的內(nèi)存空間，來存儲(chǔ)一組具有相同類型的數(shù)據(jù)。最大的特點(diǎn)就是支持隨機(jī)訪問，但插入、刪除操作也因此變得比較低效，平均情況時(shí)間復(fù)雜度為O（n）。在平時(shí)的業(yè)務(wù)開發(fā)中，我們可以直接使用編程語言提供的容器類，但是，如果是特別底層的開發(fā)，直接使用數(shù)組可能會(huì)更合適。

　　2、鏈表它并不需要一塊連續(xù)的內(nèi)存空間，它通過“指針”將一組零散的內(nèi)存，空間可擴(kuò)容，比較常用的是單鏈表，雙鏈表和循環(huán)鏈表。和數(shù)組相比，鏈表更適合插入、刪除操作頻繁的場景，查詢的時(shí)間復(fù)雜度較高。不過，在具體軟件開發(fā)中，要對(duì)數(shù)組和鏈表的各種性能進(jìn)行對(duì)比，綜合來選擇使用兩者中的哪一個(gè)。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:0731-84117792 E-MAIL:11247931@qq.com

數(shù)組和鏈表的區(qū)別

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

標(biāo)簽：區(qū)別不同數(shù)組

熱門焦點(diǎn)

數(shù)組和鏈表的區(qū)別

數(shù)組和鏈表的區(qū)別

數(shù)組和鏈表的區(qū)別

最新推薦

猜你喜歡

熱門推薦