1.顺序表的结构与扩充
(1)结构分为一体式和分离式,一体式结构中表头信息(容量和存储个数)与存储内容是一个整体,当存储量已满还需要添加元素时,还得再申请更大的存储空间,并且表头地址也要改变。而分离式结构,表头与存储内容分离,表头信息中有一个空间专门存储指定内容的首地址,当存储量已满还需要添加元素时,只需将专门存储指定内容的首地址改了即可。
如图所示为:
(2)对于扩充,有两种形式,分别为固定数目的增加和每次扩充容量增倍。对于第一种是节省空间,但操作频繁浪费时间;对于第二种,是用空间换取时间,占用更多的空间。
2.python中list和tuple都是用顺序表的形式实现。
注:非常感谢B站中各位大神分享的python数据结构与算法的视频教程,我仅用该博客作为复习笔记以及知识普及。