順序表

順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構，通常狀況下采用數組存儲。在數組上完成數據的增刪查改。 順序表通常能夠分爲：web 靜態順序表：使用定長數組存儲。 動態順序表：使用動態開闢的數組存儲。 問題：數組 中間/頭部的插入刪除，時間複雜度爲O(N) 增容須要申請新空間，拷貝數據，釋放舊空間。會有不小的消耗。 增容通常是呈2倍的增加，勢必會有必定的空間浪費。例如當前容量爲100

>>阅读原文<<