数据结构&算法2
基本顺序表与元素外围顺序表
类型不同本质上代表在内存中存储不同的单元
（例如：int类型是存储四个单元，char类型是存储一个单元）
顺序表——>连续存储
内存、类型本质、连续存储
由于列表可以存储不同类型的数据，因此没办法以标准形式的连续存储来存储（即以相同的偏移量每个元素进行偏移），具体的数据外置
顺序表的一体式结构与分离式结构
可以在顺序表前几个元素定义为表头信息，例如容量和元素个数
顺序表的两种基本实现方式：
对于第一种形式来说，难以进行增加，如果增加的话需要把原本的释放掉，然后再将新的进行替换
顺序表数据区替换与扩充
元素存储区扩充
1.每次扩充固定的元素位置
增加了更新次数，但是节省空间，”以空间换时间“
2.采用倍增的方式
减少了更新次数，但是浪费了空间，“以时间换空间”
顺序表添加与删除元素_Python列表的实现
增加和删除元素时候，分为保序和非保序两种类型，即一种是保持其原先的顺序，另一种是不保证其原先顺序
python中的list是一种采用分离式的动态顺序表