順序表和鏈表的區別

順序表和鏈表的區別 順序表和鏈表的優缺點 順序表 優點： （1）空間利用率高。（局部性原理，連續存放，命中率高） （2）存取速度高效，通過下標來直接存儲。 缺點： (1）插入和刪除比較慢，比如：插入或者刪除一個元素時，整個表需要遍歷移動元素來重新排一次順序。 (2）不可以增長長度，有空間限制,當需要存取的元素個數可能多於順序表的元素個數時,會出現"溢出"問題.當元素個數遠少於預先分配的空間時,空間

>>阅读原文<<