如何实现支持动态扩展的顺序表（vector）功能？

本文共计691个文字，预计阅读时间需要3分钟。

Vector是一种连续存储的结构，支持高效的随机访问和在尾部进行插入、删除操作。与其他位置的插入、删除操作相比，效率较低。Vector相当于一个数组，但它的数组空间大小需要通过程序动态指定。

vector是连续存储结构，支持随机的高效的随机和在尾部进行插入、删除操作，其它位置的插入、删除操作相对来说效率较低。

vector相当于一个数组，但它的数组空间大小需要写一程序来实现。

它的内存分配原理大概可分为下面几步：

1）首先分配一块内存空间进行存储；
2）当所需存储的数据超过分配的空间时，再重新分配一块空间；
3）将旧元素复制到新空间；
4）释放旧空间。