C++ STL容器

不定长数组：vector

vector是一个模板类，作用为创建一个不定长的数组

声明方式：vector<int>a或者vector<double>b这种类型的方式。

基本操作：若a是一个vector，则有以下操作：

　　a.size( )返回数组元素的个数（数组的大小）

　　a.resize( )改变大小

　　a.push_back( )向尾部添加元素

　　a.pop_back( )删除最后一个元素

　　a.clear( )清空数组

 

队列：queue

队列是符合“先进后出”原则的公平队列

声明方式：queue<int>s

基本操作：

　　a.push( )在队尾添加一个元素

　　a.pop( )删除第一个元素

　　a.front( )返回第一个元素

　　a.back( )返回最后一个元素

　　a.empty( )如果队列为空返回真

　　a.size( )返回队列中元素的个数