資料結構什麼情況下用順序表比連結串列好

2021-03-19 18:32:36 字數 2108 閱讀 1150

1樓:匿名使用者

順序表的刪除插入不方便,便提出連結串列,所以在末尾插入的可用順序表

2樓:曾德文溥夏

連結串列方便插入和刪除,如果這些操作少,用順序表

我是亂說的,請無視我

3樓:酋長的爺爺

需要隨機訪問(按腳標訪問)資料的時候;

已知最大元素數量(即最大表長)的時候;

不需要大量插入、刪除元素操作的時候。

4樓:

需要隨機訪問資料的時候

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

5樓:墨汁諾

需要隨機訪bai問(按腳標訪問du)資料的時候;zhi已知最大元素數量dao(即最大表長)的時候;內不需要大量插入、刪除元容素操作的時候。

需要隨機訪問表中的元素的時候用順序表更好。

因為順序表中的元素都是緊挨著排列在一起的,只要知道了第一個元素的地址,在這個地址上加上一個偏移量就可以得到另一個元素。而如果是連結串列的話,訪問某個元素首先都要依次遍歷這個元素前面的所有元素,效率是很低的。

6樓:

當你需要對線性表進行隨機存取時顯然順序表會比連結串列好用,因為順序表專

中邏輯關係相鄰的兩屬個元素在物理位置上也相鄰,例如l是sqlist型別的順序表,表表中第i個資料元素是l.elem[i-1],非常方便就查詢到了,這是連結串列所沒有的優勢。

ps:一般對資料進行排序操作都會選擇順序表做為資料結構

7樓:菜鳥級程式設計師

這問題你應copy該不會考慮記憶體大小的問題的。既然你問這個問題,那麼我建議是順序表比較好,只有特殊的時候才會用到連結串列,,雖然連結串列的好處總的來說比順序表的多。但是,順序表更加適合新手,所以,能用順序表就儘量用順序表吧

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

8樓:墨汁諾

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

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

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

9樓:匿名使用者

在順序表中bai

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

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

10樓:衷彤威馳皓

順序表支援陣列

標訪問同樓

連結串列優點

新增刪除

便隨意刪除其

點改變其點位置

總說要表結構比較

順序表要比連結串列用

11樓:姚佑叢詩丹

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

12樓:合樂通承允

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

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

13樓:文化廚子

連結串列引入是因為順

copy序表的插入刪除操作方法,換句話說,連結串列的優勢在於插入和刪除 操作方便,因此,在插入和刪除頻繁的程式中適合用連結串列,比如linux核心的檔案物件管理 ,就是用的連結串列。。而順序表,更多的是用於緩衝區。。

14樓:班汀蘭榮子

當你需要對線性表進行隨機存取時顯然順序表會比連結串列好用,因為順序表中邏輯關係內相鄰的兩個元素在物理容位置上也相鄰,例如l是sqlist型別的順序表,表表中第i個資料元素是l.elem[i-1],非常方便就查詢到了,這是連結串列所沒有的優勢。

ps:一般對資料進行排序操作都會選擇順序表做為資料結構

什麼叫主動表被動,什麼情況下用主動形式表被動意義

1 need,want,require 要求,需要 deserve 應得,值得 be worth值得 not bear 經不住 後面接doing主動表被動。the book is worth reading.這本書值得一讀。the old building requires repairing.這座...

在什麼情況下用F浮液gV排,什麼情況下用F浮G排液,F浮m排液g

懸浮 整個物體在液體中,v排等於物體體積 f 浮 g排液 漂浮 一部分物體在液體中,v排等於沒入水中的物體體積 f浮 液gv排 沉澱 整個物體在液體中,v排等於物體體積 f 浮 m排液g 是根據液體對物體的上下表面的壓強差求出的,物體側面的各處液壓相等即和為0,液體壓強的公式是p 液gh,和壓強p ...

什麼情況下用GLS,FGLS,S檔在什麼情況下用?

gls 廣義最小二乘法 是一種常見的消除異方差的方法.它的主要思想是為解釋變數加上一個權重,從而使得加上權重後的迴歸方程方差是相同的.因此在gls方法下我們可以得到估計量的無偏和一致估計,並可以對其進行ols下的t檢驗和f檢驗.用fgls估計隨機效應模型需要加入時間虛擬變數嗎 分給的太少了啊。面板資...