zoukankan      html  css  js  c++  java
  • 顺序存储元素储存扩充

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

    扩充的两种策略:

    • 每次扩充增加固定数目的存储位置,每次扩充增加10个元素位置,这种策略称之为线性增长
      •   特点:节省空间,但是操作频繁,操作次数多
    • 每次扩充容量加倍,如每次扩充增加一倍容量
      •   特点:节省时间,可能会浪费空间资源。以空间换时间
  • 相关阅读:
    hdu 2222 Keywords Search
    Meet and Greet
    hdu 4673
    hdu 4768
    hdu 4747 Mex
    uva 1513 Movie collection
    uva 12299 RMQ with Shifts
    uva 11732 strcmp() Anyone?
    uva 1401
    hdu 1251 统计难题
  • 原文地址:https://www.cnblogs.com/pipiyan/p/10764503.html
Copyright © 2011-2022 走看看