順序表

順序表的基本佈局 元素外置的順序表 表頭和元素的結構 一體式結構和分離式結構 當要進行元素擴充時，一體式結構需要將表頭和元素全部轉移到新的位置空間，而分離式結構只需要將元素轉移到新的位置即可，表頭位置不用變。 爲了考慮列表未來的動態變化，一般都選擇分離式結構。 元素存儲區擴充預留策略 （1）每次擴充時預留固定的容量。節省空間，但操作頻繁，次數多。 （2）擴充加倍的容量。浪費空間資源，但減少操作次數

>>阅读原文<<