版權聲明:本文爲博主原創文章,遵循 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