C++ STL掌握 queue

本篇博客在上一篇的基础上，《C++ STL学习——stack》一文中对STL中的stack数据结构进行了概述性介绍，在这一篇中则详细阐述了queue队列的应用方法。实际上queue的数据操作方式与stack相似，并没有复杂性之分；同时，在GitHub仓库中提供了完整的示例代码：https://github.com/chenyufeng1991/STL_queue

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

（2）类似stack的特性，队列（queue）同样无法通过迭代器操作。基于其数据结构特点可知，队列仅允许在末尾添加元素，并在头部删除元素。因此无法逐个访问其内部数据元素。

（3）创建queue

     queue<int> queue1;

    
     queue<int> queue2(queue1);

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

（4）push()：在队尾插入元素

     queue1.push(2);

    
     queue1.push(4);
    
     queue1.push(6);

（5）front(): 访问队头元素； back(): 访问队尾元素

     cout