python数据结构

这章节介绍一下顺序表

所谓顺序表就是按照顺序去排放数据，计算机是用内存在存放数据的，内存是以一个字节为基本单位，一个字节是8位。不同类型的数据占的存储单元是不一样的例如，一个整型占4个字节，一个字符占两个字节。 计算机是根据地址去寻找元素。通常有两个地址，分别是逻辑地址和物理地址。

有两种不同的存储方式，分别为元素内置以及元素外置，最大的区别就是元素内置的存储是直接存储元素，然后直接根据地址去寻找元素。元素外置是存储地址，在跟据存储的地址去找到对应的元素，即相对于多了一个跳板。

顺序表有两个信息，分别是表头信息+数据区。构造顺序表的方法有两种:一体式以及分离式。

最大的区别就是采用一体式的话，表头信息的地址可能会发生改变，不太好去锁定，但如果是分离式的，表头不用改，只需改第三格的地址使他重新去指向新的地址。

补充:python的元素扩充是采用倍增式的扩充