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

（一）順序存儲結構和鏈式存儲結構的優缺點比較，以及使用狀況。spa 1 優缺點指針 ① 順序存儲時，相鄰數據元素的存放地址也相鄰（邏輯與物理統一）；要求內存中可用存儲單元的地址必須是連續的。內存 優勢：存儲密度大（＝1），存儲空間利用率高。缺點：插入或刪除元素時不方便。鏈表 ②鏈式存儲時，相鄰數據元素可隨意存放，但所佔存儲空間分兩部分，一部分存放結點值，另外一部分存放表示結點間關係的指針數據 優勢

>>阅读原文<<