顺序表数据结构在python中的应用

数据结构不仅仅指的数据值在逻辑上的结构，更有在存储空间上的位置结构，顺序表，故名思意是有一定顺序的数据结构。

顺序表最基本模型如图：

对于基本布局顺序表而言，它存储相同单元大小并且在内存地址上连续的数据，逻辑地址是其元素的逻辑顺序，物理地址第一个元素的内存地址加上离第一个元素的距离，如：e1物理地址是l0，那么e2的物理地址是e1的地址加上e1所占用的大小c，以此类推，en的物理地址是l0+（n-1）*c。

这种基本布局出现了一个问题，如果其中的元素大小不统一，那么岂不是要用最大存储单元作为基本单位，非常浪费空间，因此出现了外置顺序表，它是将元素的索引以相同单元大小连续存放，索引记录对应数据在内存上的地址，那么我们可以通过基本布局的方式去找到索引，再根据索引找到数据。

在熟悉了顺序表的基本模型后，我们再看顺表的结构，如图所示：

实际的顺序表