STL学习笔记——序列式容器（一级容器）

序列式容器（线性结构，保存了元素操作时的逻辑顺序）
    array//C++内建
    vector
       heap//以算法形式呈现（***_heap）
         priority_queue
    list
    slist
    deque
      stack//适配器
      queue//适配器
1.vector
    1）vector的实现技术，关键在于对其大小的控制以及重新配置时的数据移动效率。（配置新空间/数据移动/释放旧空间）
    2）vector维护的是一个连续线性空间，因此普通指针可以作为vector的迭代器。vector支持随机存取，所以vector提供的是Random Access Iterator。
    3）增加新元素时，如果超过了当时的容量，则会重新分配一块大小为原来容量两倍的内存，
  前半段放置原来的元素，后半段放置新增的元素。若容量仍不足，就扩张至足够大的空间。并且释