順序表和鍊表有什麼區別,什麼時候用順序錶比用鍊表好

時間 2021-06-20 20:46:20

1樓:乘心宜於初

1.基於儲存的考慮

順序表的儲存空間是靜態分配的,在程式執行之前必須明確規定它的儲存規模,也就是說事先對「maxsize」要有合適的設定,過大造成浪費,過小造成溢位。如果對線性表的長度或儲存規模難以估計時,不宜採用順序表;鍊表不用事先估計儲存規模,但鍊表的儲存密度較低(儲存密度是指乙個結點中資料元素所佔的儲存單元和整個結點所佔的儲存單元之比)。

2.基於操作的考慮

在順序表中按序號訪問元素的時間效能為o(1),而鍊表中按序號訪問的時間效能是o(n),所以如果經常做的運算是按序號訪問資料元素,顯然順序表優於鍊表;而在順序表中做插入、刪除時需移動元素,當資料元素的資訊量較多且表較長時,這一點是不應忽視的;在鍊表中作插入、刪除,雖然也要找插入位置,但主要是比較操作,從這個角度考慮顯然鍊表較優。

3.基於開發的語言考慮

順序表容易實現,任何高階語言中都有陣列型別,鍊表的操作是基於指標的,有些語言不支援指標型別,並且相對指標來講順序表較簡單。

總之,兩種儲存結構各有長短,選擇那一種儲存方式應由實際問題決定。通常「較穩定」的線性表選擇順序儲存,而頻繁做插入刪除的即動態性較強的線性表宜選擇鏈式儲存。

#資料結構

2樓:時淩青揭靈

順序表儲存位置是連續的、支援隨機訪問,鍊表可以是不連續的、不能隨機訪問,只能從頭到尾逐個搜尋。

3樓:戈陽童曉楓

單鏈表就是乙個節點鏈乙個節點的那種

而順序表,通常採用動態陣列的形式。

區別就是記憶體上的區別。

連續與不連續。

操作上的區別,單鏈表在增刪上面有優勢,比順序表效率高。

順序表增刪還需要移動

順序表的優勢,可以通過下標直接索引到該元素,查詢快

4樓:

順序表儲存位置是連續的,一般順序表的長度有限,而鍊表是通過指標來定位下乙個元素的位置,所以沒有長度的限制,隨時可以增加。不過鍊表操作起來不如順序表方便,順序表可以通過計算位址來定位需要的元素,鍊表只能從頭到尾來找需要的元素。

5樓:匿名使用者

兩個區別:

1.物理結構上:順序表在記憶體中是依順序存放的,中間沒有間隙;鍊表的元素存放的位置就是隨機的,亂序的.

2.邏輯結構上:順序表可以根據下標來隨機訪問,如a[3]就能訪問到第三個元素,而鍊表不管是單鏈表還是雙鏈表,都必須先訪問到第乙個元素得到第二個元素的指標,再通過第二個元素得到第三個元素的指標,它是順序訪問的.

6樓:匿名使用者

順序表儲存位置是相鄰連續的,可以隨即訪問的一種資料結構,乙個順序表在使用前必須指定起長度,一旦分配記憶體,則在使用中不可以動態的更改。他的優點是訪問資料是比較方便,可以隨即的訪問表中的任何乙個資料。

鍊表是通過指標來描述元素關係的一種資料結構,他可以是實體地址不連續的物理空間。不能隨即訪問鍊表元素,必須從表頭開始,一步一步搜尋元素。它的優點是:

對於陣列,可以動態的改變資料的長度,分配物理空間。

在使用中:如果乙個陣列在使用中,查詢比較多,而插入,刪除資料比較少,陣列的長度不變時,選順序表比較合理。如果插入,刪除,長度不定的陣列,可以選鍊表。

什麼時候用順序錶比用鍊表好?

7樓:

查詢操作多,插入,刪除,更新操作少的資料適合用順序表。因為順序表可以隨機定位數版據,而鍊表不能。權順序表對於插入和刪除操作,需要消耗大量時間和空間。

所以,滿足查詢操作多,插入,刪除,更新操作少的資料適合用順序表。

8樓:匿名使用者

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

9樓:買火翠春雪

在順序表中bai查詢元素

、獲取表du長非常容易,但是,插入zhi或者刪除一dao

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

10樓:牛雰鹹聽楓

當不涉及插入和刪除操作的時候,用順序錶比鍊表好,因為對於順序表而言,插入和刪除的時候需要移動近一半的元素,而鍊表的插入和刪除操作只需要移動指標的指向即可。

喜歡和愛有什麼區別,喜和囍有什麼區別?各自表達什麼意思?

喜歡是,希望寂寞的時候,無聊的時候,傷感的時候,找個人說說話。愛是,在任何時候都想跟他分享,快樂的時候甚至希望把錯有快樂都給了他。喜歡是,在很久很久沒聯絡的時候,接到他的 然後笑著聽他說話。愛是,在幾天沒有聯絡的時候,著急得的打 給他,然後忍住眼淚笑一笑。喜歡,只有在一起的時候,才惦記著對方。愛,是...

2表a與2表b有什麼區別,2表A和2B有什麼區別 哈師大今年2表b得多少分 黑龍江

等待的幸福快樂 2a的學費低,2b裡有的專業2a裡沒有,學費每年要貴12000多元,各院校就是靠2b來創收。其實現在沒有幾個畢業生是專業對口就業的!但最近幾年人們把2b的分數段抬起來,多數高於2a段的,今年要500多分。建議讀2a,把多花的學費錢用在託人拉關係就業上。進2表b可以,但是英語系不是很保...

增值稅報表a類表和b類表有什麼區別

丫丫 增值稅納稅申報表a類表和b類表區別在於所得稅的徵收方式不同。有以下區別 1,徵收方式不同 a類表是查賬徵收,b類表是核定徵收。2,申報週期不同 a類表進行季度申報預繳,一年申報4次。b類表月月申報。3,稅率不同 a類表一般都是按稅率25 進行季度申報預繳,b類表每月按開票的收入額來交所得稅,稅...