摘要： 向量是由一组元素封装而成的线性序列。向量是数组的抽象与泛化，元素类型可以灵活选取。向量使用连续的内存存储元素。一旦容量需要扩充，在紧临的后方再开辟一块内存（通常是倍增）。如果后方的内存不足，则寻找一块足够大的内存，开辟倍增的内存，再将原来的向量复制过来。 向量是连续内存，所以循秩访问非常方便，通过指针计算，可以一步到位。同时，也由于必须是连续内存，在其中插入与删除元素，需要对后续的元素全部进行移动，操作复杂。 列表采用动态储存策略。其中的元素称为节点。每个节点至少包含三个成员，数据、前指针和后指针。各节点通过指针相互联接，在逻辑上是一个线性结构。 与向量中紧密的内存排布不同，列表的内... 阅读全文