顺序存储元素储存扩充

  • 一体式结构由于顺序表信息区和数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个数据表对象(存储顺序表的结构信息的区域)改变了
  • 分离式结构若想更换数据区,只需要将表信息中的数据区域链接地址更新即可,顺序表对象不变

扩充的两种策略:

  • 每次扩充增加固定数目的存储位置,每次扩充增加10个元素位置,这种策略称之为线性增长
    •   特点:节省空间,但是操作频繁,操作次数多
  • 每次扩充容量加倍,如每次扩充增加一倍容量
    •   特点:节省时间,可能会浪费空间资源。以空间换时间
posted @ 2019-04-24 19:33  举个栗子^-^  阅读(279)  评论(0编辑  收藏  举报