順序表的優缺點

1. 線性表的順序存儲結構，在存、讀數據時，不管是哪個位置，時間複雜度都是O(1)；而插入或刪除時，時間複雜度都是O(n)。這就說明，它比較適合元素個數不太變化，而更多是存取數據的應用。當然，它的優缺點還不只這些…… 優點： 無需爲表示表中元素之間的邏輯關係而增加額外的存儲空間 可以快速地存取表中任一位置的元素 缺點： 插入刪除操作需要移動大量元素 當線性表長度變化較大時，難以確定存儲空間的容量

>>阅读原文<<