数据结构_1：线性表： Vector

定义

• 动态空间
• 2倍扩容(1.5倍vs2008)
• 重新配置—-移动数据—释放旧空间

---

vevtor迭代器

• 普通指针可以随机存储

tempalte <class T,class Alloc=alloc>
class vector
{
    public:
      typedef T value_type;
      typedef value_type*  iterator; //vector的迭代器是普通指针
}

---

vector的数据结构

tempalte <class T,class Alloc=alloc>
class vector
{
    ...
    prptected:
       iterator start; //表示目前使用空间的头
       iterator  finish; //表示目前使用空间的尾
       iterator   end_of_storage; //表示目前可用空间的尾 
}