顺序表

1. 顺序表的基本布局
   

2. 元素外置的顺序表
   

3. 表头和元素的结构
   一体式结构和分离式结构
   
   当要进行元素扩充时，一体式结构需要将表头和元素全部转移到新的位置空间，而分离式结构只需要将元素转移到新的位置即可，表头位置不用变。
   为了考虑列表未来的动态变化，一般都选择分离式结构。

4. 元素存储区扩充预留策略
   （1）每次扩充时预留固定的容量。节省空间，但操作频繁，次数多。
   （2）扩充加倍的容量。浪费空间资源，但减少操作次数，用空间换时间。