顺序存储元素储存扩充
- 一体式结构由于顺序表信息区和数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个数据表对象(存储顺序表的结构信息的区域)改变了
- 分离式结构若想更换数据区,只需要将表信息中的数据区域链接地址更新即可,顺序表对象不变
扩充的两种策略:
- 每次扩充增加固定数目的存储位置,每次扩充增加10个元素位置,这种策略称之为线性增长
- 特点:节省空间,但是操作频繁,操作次数多
- 每次扩充容量加倍,如每次扩充增加一倍容量
- 特点:节省时间,可能会浪费空间资源。以空间换时间
扩充的两种策略: