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）push()：在队尾插入元素

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

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

    cout << "队头元素为：" << queue1.front() << endl;
    cout << "队尾元素为：" << queue1.back() << endl;

（6）pop():删除队头元素

queue1.pop();

（7）empty() :判断队列是否为空

 cout << "队列是否为空：" << queue1.empty() << endl;

（8）size():计算队列中的元素个数

cout << "队列的长度为：" << queue1.size() << endl;

队列在很多遍历算法中经常会用到，一定要好好掌握。