您的位置: 首页 > 文章 > 顺序表 顺序表 分类: 文章 • 2024-04-30 16:29:10 顺序表的基本布局 元素外置的顺序表 表头和元素的结构 一体式结构和分离式结构 当要进行元素扩充时，一体式结构需要将表头和元素全部转移到新的位置空间，而分离式结构只需要将元素转移到新的位置即可，表头位置不用变。 为了考虑列表未来的动态变化，一般都选择分离式结构。 元素存储区扩充预留策略 （1）每次扩充时预留固定的容量。节省空间，但操作频繁，次数多。 （2）扩充加倍的容量。浪费空间资源，但减少操作次数，用空间换时间。
