【數據結構】順序表與鏈表

順序表存儲 原理： 順序表存儲是將數據元素放到一塊連續的內存存儲空間，相鄰數據元素的存放地址也相鄰(數組就是典型的順序表) 優點： 空間利用率高。（局部性原理，連續存放，命中率高） 存取速度高效，通過下標來直接存儲。 缺點： 插入和刪除比較慢，比如：插入或者刪除一個元素時，整個表需要遍歷移動元素來重新排一次順序。 不可以增長長度，有空間限制,當需要存取的元素個數可能多於順序表的元素個數時,會出現"

>>阅读原文<<