著作權宣告：本文為博主原創文章，遵循 CC 4.0 BY-SA 著作權協議，轉載請附上原文出處鏈接和本宣告，
本文鏈接：https://blog.csdn.net/qq_15037231/article/details/51901513
（一）順序存盤結構和鏈式存盤結構的優缺點比較，以及使用情況，
1 優缺點
① 順序存盤時，相鄰資料元素的存放地址也相鄰（邏輯與物理統一）；要求記憶體中可用存盤單元的地址必須是連續的，
優點：存盤密度大（＝1），存盤空間利用率高，缺點：插入或洗掉元素時不方便，
②鏈式存盤時，相鄰資料元素可隨意存放，但所占存盤空間分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指標
優點：插入或洗掉元素時很方便，使用靈活，缺點：存盤密度小（<1），存盤空間利用率低，
2 使用情況
順序表適宜于做查找這樣的靜態操作；鏈表宜于做插入、洗掉這樣的動態操作，
若線性表的長度變化不大，且其主要操作是查找，則采用順序表；
若線性表的長度變化較大，且其主要操作是插入、洗掉操作，則采用鏈表，
3 比較
順序表與鏈表的比較
基于空間的比較
存盤分配的方式
順序表的存盤空間是靜態分配的
鏈表的存盤空間是動態分配的
存盤密度 = 結點資料本身所占的存盤量/結點結構所占的存盤總量
順序表的存盤密度 = 1
鏈表的存盤密度 < 1
基于時間的比較
存取方式
順序表可以隨機存取，也可以順序存取
鏈表是順序存取的
插入/洗掉時移動元素個數
順序表平均需要移動近一半元素
鏈表不需要移動元素，只需要修改指標
————————————————
著作權宣告：本文為CSDN博主「斜陽雨陌」的原創文章，遵循 CC 4.0 BY-SA 著作權協議，轉載請附上原文出處鏈接及本宣告，
原文鏈接：https://blog.csdn.net/qq_15037231/article/details/51901513
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/119225.html
標籤：其他
上一篇：CSDN之星投票 謝謝幫忙投票
下一篇：leetcode——動態規劃