数据
抽象数据类型
顺序表
顺序表基本形式
顺序表结构
顺序表的两种基本实现方式
元素存储区替换
一体式结构由于顺序表信息区与数据区连续存储在一起,所以想要更换数据区,则只能整体搬迁,即整个顺序表对象
分离式结构若是想更换数据区,只需将表信息区中的数据区链接地址更新即可,而该顺序表对象不变
元素存储区扩充
1.策略:
每次扩充增加固定数目的存储位置,如每次扩充增加10个元素位置,这种策略可称为线性增长。
特点:节省空间,但扩充操作频繁,操作次数多
2.每次扩充容量加倍,如每次扩充增加一个存储空间
特点:减少了扩充操作的执行次数,但可能会浪费空间资源
顺序表操作
增加元素
删除元素
python中的顺序表
python中的list和tuple两种类型采用了顺序表的实现技术。tuple是不可变类型,即不可变顺序表,因此不支持改变其内部状态的任何操作。而其他方面则与list性质类似