Question

数据结构中什么是存储空间分配增量?

Answer 1

以“顺序表”为例。首先向系统内存申请一块空间（比如可放100个元素），当空间已满，此时要插入一个新元素时，一般得再申请内存空间，比原有空间增加的部分称“分配增量”。注意并不是申请放多放一个元素大小的空间（即101），因为会出现过于频繁申请的问题，浪费CPU处理时间。所以可选择一个较大的合适增量，如100+10=110，“10”就是空间分配增量（相当于每插入10个元素才会对内存重新申请）。