顺序表基本形式
顺序表有两种基本形式
一个顺序表的完整信息包括两部分,一部分是表中的元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项。
元素存储区替换
一体式结构由于顺序表信息区与数据区连续存储在一起,所以若想要更换数据区,则只能整体搬迁。分离式结构若想要更换数据区,只需将表信息区中的数据区链接地址更新即可,而该顺序表对象不变。
元素存储区扩充
1.每次扩充增加固定数目的存储位置,如每次扩充增加10个元素位置,这种策略可称为线性增长。
特点:节省空间,但是扩充操作频繁,操作次数多。
2.每次扩充容量加倍,如每次扩充增加一倍存储空间。
特点:减少了扩充操作的执行次数,但可能会浪费空间资源。以空间换时间,是一种推荐的方式。
python中的顺序表
List和tuple两种类型采用了顺序表的实现技术,tuple是不可变类型,即不变的顺序表,而其他方面,则与list的性质类似。