順序存儲結構和鏈式存儲結構優缺點

版權聲明:本文爲博主原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處連接和本聲明。
本文連接:https://blog.csdn.net/qq_15037231/article/details/51901513
(一)順序存儲結構和鏈式存儲結構的優缺點比較,以及使用狀況。.net

1 優缺點指針

① 順序存儲時,相鄰數據元素的存放地址也相鄰(邏輯與物理統一);要求內存中可用存儲單元的地址必須是連續的。blog

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

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

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

 

2 使用狀況數據

順序表適宜於作查找這樣的靜態操做;鏈表宜於作插入、刪除這樣的動態操做。協議

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

若線性表的長度變化較大,且其主要操做是插入、刪除操做,則採用鏈表。時間

 

3 比較

順序表與鏈表的比較

基於空間的比較

存儲分配的方式

順序表的存儲空間是靜態分配的

鏈表的存儲空間是動態分配的

存儲密度 = 結點數據自己所佔的存儲量/結點結構所佔的存儲總量

順序表的存儲密度 = 1

鏈表的存儲密度 < 1

 

基於時間的比較

存取方式

順序表能夠隨機存取,也能夠順序存取

鏈表是順序存取的

插入/刪除時移動元素個數

順序表平均須要移動近一半元素

鏈表不須要移動元素,只須要修改指針————————————————版權聲明:本文爲CSDN博主「斜陽雨陌」的原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處連接及本聲明。原文連接:https://blog.csdn.net/qq_15037231/article/details/51901513

相關文章
相關標籤/搜索