python数据结构之顺序表

1.顺序表的结构与扩充

（1）结构分为一体式和分离式，一体式结构中表头信息（容量和存储个数）与存储内容是一个整体，当存储量已满还需要添加元素时，还得再申请更大的存储空间，并且表头地址也要改变。而分离式结构，表头与存储内容分离，表头信息中有一个空间专门存储指定内容的首地址，当存储量已满还需要添加元素时，只需将专门存储指定内容的首地址改了即可。

如图所示为：

                         

（2）对于扩充，有两种形式，分别为固定数目的增加和每次扩充容量增倍。对于第一种是节省空间，但操作频繁浪费时间；对于第二种，是用空间换取时间，占用更多的空间。

2.python中list和tuple都是用顺序表的形式实现。

注：非常感谢B站中各位大神分享的python数据结构与算法的视频教程，我仅用该博客作为复习笔记以及知识普及。