顺序存储元素储存扩充
- 一体式结构由于顺序表信息区和数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个数据表对象(存储顺序表的结构信息的区域)改变了
- 分离式结构若想更换数据区,只需要将表信息中的数据区域链接地址更新即可,顺序表对象不变
扩充的两种策略:
- 每次扩充增加固定数目的存储位置,每次扩充增加10个元素位置,这种策略称之为线性增长
- 特点:节省空间,但是操作频繁,操作次数多
- 每次扩充容量加倍,如每次扩充增加一倍容量
- 特点:节省时间,可能会浪费空间资源。以空间换时间
扩充的两种策略:
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步