C++ STL学习——queue

      我们在上一篇博客中《C++ STL学习——stack》简单介绍了STL 中stack这种数据结构的使用，这篇博客主要来讲一下queue队列的使用。其实queue的使用和stack一样简单。示例代码上传至 https://github.com/chenyufeng1991/STL_queue 。

（1）首先要引入头文件  #include <queue> . 并使用命名空间  using namespace std;

（2）同stack一样，queue也不能使用迭代器。因为queue只能在队尾插入元素，在队头删除元素。不能对里面的元素进行遍历。

（3）创建queue

    queue<int> queue1;
    queue<int> queue2(queue1);

可以创建一个空的queue，也可以使用复制构造函数创建。

（4&