順序表與鏈表的綜合比較

      1.基於空間的考慮       順序表的存儲空間是靜態分配的，在程序執行之前必須聲明它的規模。若線性表的長度變化較大，則存儲規模難以預先確定，過大會造成空間浪費，過小可能會導致溢出。動態鏈表的存儲空間是動態分配的，只要內存有空閒，就不會導致溢出。因此，當線性表的長度變化較大，難以估計其存儲規模時，採用動態鏈表作爲存儲結構比較好。       存儲密度是指結點數據本身所佔的存儲量和整個結

>>阅读原文<<