数据结构与算法——顺序表（线性表的存储方式之一）

顺序表的概念

将元素顺序的存放在一块连续的存储区里，元素间的顺序关系由他们的存储顺序自然表示

顺序表的基本形式

顺序表的结构

两种基本实现的方式

元素存储区替换

一体式结构由于顺序表信息区与数据区连续存储在一起，所以若想更换数据区，则只能整体搬迁，即整个顺序表对象（指存储顺序表的结构信息的区域）改变了。
分离式结构若想更换数据区，只需将表信息区中的数据区链接地址更新即可，而该顺序表对象不变。

元素存储区扩充

扩充的两种策略

①每次扩充增加固定数目的存储位置，如每次扩充增加10个元素位置，这种策略可称为线性增长。
特点：节省空间，但是扩充操作频繁，操作次数多。

②每次扩充容量加倍，如每次扩充增加一倍存储空间。
特点：减少了扩充操作的执行次数，但可能会浪费空间资源。以空间换时间，推荐的方式。

顺序表操作

增加元素

删除元素

再次理解列表的时间复杂度

python中list的基本实现技术

在Python的官方实现中，list就是一种采用分离式技术实现的动态顺序表。

在建立空表（或者很小的表）时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。引入这种改变策略的方式，是为了避免出现过多空闲的存储位置。