python数据结构之顺序表
1.顺序表的结构与扩充
（1）结构分为一体式和分离式，一体式结构中表头信息（容量和存储个数）与存储内容是一个整体，当存储量已满还需要添加元素时，还得再申请更大的存储空间，并且表头地址也要改变。而分离式结构，表头与存储内容分离，表头信息中有一个空间专门存储指定内容的首地址，当存储量已满还需要添加元素时，只需将专门存储指定内容的首地址改了即可。
如图所示为：
（2）对于扩充，有两种形式，分别为固定数目的增加和每次扩充容量增倍。对于第一种是节省空间，但操作频繁浪费时间；对于第二种，是用空间换取时间，占用更多的空间。
2.python中list和tuple都是用顺序表的形式实现。