試比較順序儲存結構和鏈式儲蓄結構的優缺點,在什麼情況下用順序表比連結串列好

時間 2021-06-20 20:45:20

1樓:荔枝將軍

順序儲存時,相鄰資料元素的存放地址也相鄰(邏輯與物理統一);要求記憶體中可用儲存單元的地址必須是連續的。

優點:儲存密度大(=1?),儲存空間利用率高。缺點:插入或刪除元素時不方便。

②鏈式儲存時,相鄰資料元素可隨意存放,但所佔儲存空間分兩部分,一部分存放結點值,另一部分存放表示結點間關係的指標

優點:插入或刪除元素時很方便,使用靈活。缺點:儲存密度小(<1),儲存空間利用率低。

順序表適宜於做查詢這樣的靜態操作;連結串列宜於做插入、刪除這樣的動態操作。

若線性表的長度變化不大,且其主要操作是查詢,則採用順序表;

若線性表的長度變化較大,且其主要操作是插入、刪除操作,則採用連結串列。

2樓:匿名使用者

鏈式儲存結構:

(1)佔用額外的空間以儲存指標(浪費空間)(2)存取某個元素速度慢

(3)插入元素和刪除元素速度快

(4)沒有空間限制,儲存元素的個數無上限,基本只與記憶體空間大小有關.

順序儲存結構:

(1)空間利用率高

(2)存取某個元素速度快

(3)插入元素和刪除元素存在元素移動,速度慢,耗時(4)有空間限制,當需要存取的元素個數可能多於順序表的元素個數時,會出現"溢位"問題.當元素個數遠少於預先分配的空間時,空間浪費巨大.

在存取元素頻繁,但刪除或插入操作較少的情況宜用順序表.堆排序,二分查詢適宜用順序表.

線性表的順序儲存結構用C 實現

線性表的順序儲存結構用c 實現 include pch.h include include define data int typedef int data struct snode snode g phead null void addhead data data void print print...

資料結構中順序表和c語言陣列的區別是什麼

進擊巨人 他們答得我個人覺得是不正確的,因為剛好在學,順序表是指在計算機記憶體中連續的線性表,既有邏輯結構,也有儲存結構 而陣列屬於有序表,單指邏輯結構。也就是說陣列的實現最終是順序表。 風若遠去何人留 順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組地址連續的儲存單元依次儲存資料元素的...

比較真菌,細菌和病毒結構上的主要特點,以及營養方式和繁殖方式的不同

褒蘭騎羅 細菌 有細胞壁。有細胞質。有細胞膜。無成形的細胞核。無葉綠體。異養。生殖。病毒 無細胞結構。異養。增殖。真菌 有細胞壁。有細胞質。有細胞膜。有成形的細胞核。無葉綠體。異養。孢子生殖。細菌,真菌,病毒在形態結構,營養方式和生殖方式方面的相同點和不同點 孫超 形態bai 病毒 微小 細菌du ...