STL学习笔记— —特殊容器queue

简介

在头文件<queue> 中定义

namespace std 
{
    template <typename T, typename Container = deque<T>> class queue;
}

queue就是数据结构里队列的实现，先进先出。定义中的第二个参数用来定义queue内部存放元素的实际容器，可以是任何序列式容器，默认容器为deque。

实际上queue也只是很单纯地把各项操作转化为内部容器的对应调用。

核心接口

push() //将一个元素置入queue内

front() //返回queue内头部元素

back() //返回queue内尾部元素

pop() //从queue中移除元素

需要注意的是，pop()移除下一个元素，但并不将它返回，而front()和back()返回元素的值，但不删除它。

栗子

#include <iostream>
#include <queue>
#include <string>

using namespace std;

int main()
{
    queue<string> q;

    //向队列里插入三个值
    q.push("These ");
    q.push("are ");
    q.push("more than ");

    //元素出队并显示
    cout << q.front();
    q.pop();
    cout << q.front();
    q.pop();

    //插入两个新值
    q.push("four ");
    q.push("words!");

    //元素出队
    q.pop();

    //元素出队并显示
    cout << q.front();
    q.pop();
    cout << q.front() << endl;
    q.pop();

    //输出队列的元素个数
    cout << "number of elements in the queue: " << q.size() << endl;

    return 0;
}

输出

These are four words!
number of elements in the queue: 0