1. 顺序表是什么？

顺序表是指 顺序的将数据存放在一块连续的存储区里面，元素间的关系由它们的存储顺序来自然表示的。

2. 顺序表常见的形式

顺序表常见的两种形式：第一种是每个元素的大小都是相同的，将元素直接保存在相应的位置；第二种是每个元素大小可能不同，通过存储一个链接地址所需的存储量，这个量通常非常小。而每一个链接地址再指向相应的存储。

索引的地址  等于 起始的地址（L0） + 逻辑地址(n)与存储单元大小(c)的乘积

3. 顺序表的替换

对于第一种一体式结构，由于顺序表信息与数据连续存储在一起，所以想更换数据区，只能整体搬迁，即整个顺序表对象改变。

对于第二种分离式结构，只需要更新表中的链接地址即可。

4. 顺序表的扩充

（1）每次扩充增加固定数目的存储位置，如每次扩充增加10个元素，这种策略称为线性增长。

特点：节省空间，但是扩充操作频繁，操作次数多。

（2）每次扩充容量加倍，如每次扩充增加一倍存储空间。

特点：减少了扩充操作的执行次数，但可能会浪费空间资源。以空间换时间，推荐的方式。

5. Python种的list

list列表就是采用分离式结构实现的顺序表