在什麼情況下用順序表比連結串列好

2021-03-09 18:10:12 字數 756 閱讀 2861

1樓:墨汁諾

對空間要求抄高的場合,比bai如容量很小的裝置存du放的資料用順序表的成本就zhi一定比連結串列要低。讀表元操dao作順序表優於連結串列,因為順序表可實現隨機存取結構。

例如l是sqlist型別的順序表,表表中第i個資料元素是l.elem[i-1],非常方便就查詢到了,這是連結串列所沒有的優勢。

因為順序表可以隨機定位資料,而連結串列不能。順序表對於插入和刪除操作,需要消耗大量時間和空間。所以,滿足查詢操作多,插入,刪除,更新操作少的資料適合用順序表。

2樓:匿名使用者

在順序表中bai

查詢元素、獲取表長非常du容zhi易,但是,插入或者刪除dao一個元素卻

專需要移動大量的元素;屬相反,在連結串列中插入或者刪除一個元素很方便,但查詢元素,需要進行遍歷。因此,當所涉及的問題常常進行查詢等操作,而插入、刪除相對較少時,適合採用順序表;當常常需要插入、刪除的時候,適合採用連結串列。

3樓:衷彤威馳皓

順序表支援陣列

標訪問同樓

連結串列優點

新增刪除

便隨意刪除其

點改變其點位置

總說要表結構比較

順序表要比連結串列用

4樓:姚佑叢詩丹

插入刪除相對較少,需要隨機訪問

5樓:合樂通承允

我認為如果你的表屬於小型且結構簡單的話,就可以採用順序表,因為順序表較適合於結構不太複雜的資料表。

在英語中什麼情況下用in什麼情況下用on

in表示在裡面,on表示在表面 牆上有洞用in,牆上有畫用on。on 有時表示是本身的一部分。如 蘋果在樹上用on,猴子在樹上用in.窗戶嵌入復 牆體內,所以用 in。一幅制畫掛在牆bai上用on。電視上不是真du的在電視裡zhi面,習慣用on星期幾dao用on,on monday 幾點鐘用at,a...

什麼情況下用Thetors,什麼情況下用Thedoctors

b doctors 是指泛指。the 用於特指或者獨一無二的東西 在什麼情況下使用?蕓薹素內脂作用 來 1 促進細 自胞 促進果實膨大 對細胞的 有明顯的促進作用,對器官的橫向生長和縱向生長都有促進作用,從而起到膨大果實的作用。2 延緩葉片衰老,保綠時間長,加強葉綠素合成,提高光合作用,促使葉色加深...

鍋爐在什麼情況下需要排汙,鍋爐在什麼情況下不能排汙

定期排汙和連續排汙,鍋爐正常執行時的定期排汙是指定期將爐水中含鹽量內高的水和水渣排除鍋爐容,以防止結垢 開工時的定期排汙,是為了將大修完管道里面的雜質排出,同時也是為了加強迴圈,加強傳熱,防止迴圈停滯。連續排汙是指,連續不斷將汽包上部,經旋風分離器分離下來的高含鹽量的水,排除鍋爐,以保證爐水品質。鍋...