c++ vector 先进先出_C++算法竞赛中常用的STL

快考CSP了，C/C++玩家的福利来了

首先介绍下，什么是STL。STL，Standard Template Library的缩写，标准模版库的意思。STL是一些“容器”的集合，这些容器包括list、 vector、set、queue等。

PS:这里说明下，文中出现的DataType指数据类型，DataName指变量名，cmp指一个返回类型为bool的比较函数

iterator 迭代器：

要访问顺序容器和关联容器中的元素，需要通过“迭代器(iterator)”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

迭代器按照定义方式分成以下四种。

正向迭代器，定义方法如下：

容器类名::iterator 迭代器名;

常量正向迭代器，定义方法如下：

容器类名::const_iterator 迭代器名;

反向迭代器，定义方法如下：

容器类名::reverse_iterator 迭代器名;

常量反向迭代器，定义方法如下：

容器类名::const_reverse_iterator 迭代器名;

迭代器用法示例会在后边不同容器示例中展示。

vector 动态数组

所谓动态数组，就是不定长数组。

头文件：#include

声明：vector DataName;

基本操作：

push_back()