線性表順序儲存優缺點,線性連結串列的優缺點

小許發表於2012-07-28

線性表的順序儲存

 優點: 具有簡單、運算方便等優點,特別是對於小線性表或長度固定的線性表,採用順序儲存結構的優越性更為突出;

 缺點:1.順序儲存插入與刪除一個元素,必須移動大了的資料元素,以此對大的線性表,特別是在元素的插入和刪除很頻繁的情況下,採取順序儲存很是不方便,效率低;

             2.順序儲存空間容易滿,出現上溢,程式訪問容易出問題,順序儲存結構下,儲存空間不便擴充;

             3.順序儲存空間的分配問題,分多了浪費,分少了空間不足上溢。

對於大的線性表,特別是元素變動頻繁的大線性表不宜採用順序儲存空間,而採用鏈式儲存結構。

 

相關文章