C++中的队列queue使用

队列的特点：先进先出，后进后出！

//队列的基本操作介绍如下
//头文件是#include <queue>
//1 定义一个队列
queue<int> q;
//2 取队头元素
int tmp = q.front()
//3 删除队头
q.pop();
//4 从队尾插入元素x
q.push(x);
//5 判断队列是否为空
if(q.size() == 0)
	cout << "队列为空！" << endl;
else
	cout << "队列不为空！" << endl;

实例代码如下，

#include <iostream>
#include <queue>

using namespace std;

void MyShow(queue<int> q)
{
    while(q.size())
    {
        cout << q.front() << ' ';
        q.pop();
    }
    cout << endl;

}


int main()
{

    queue<int> q;
    for(int i = 0; i < 5; i++) q.push(i);
    //1 显示队列内容
    MyShow(q);
    //2 显示队头
    cout << q.front() << endl;
    //3 删除队头之后再显示队列
    q.pop();
    MyShow(q);
    //4 在队尾插入数字x后显示队列
    q.push(5);
    MyShow(q);
    //5 显示队列的元素个数
    cout << q.size() << endl;


    return 0;
}

输出如下，

0 1 2 3 4
0
1 2 3 4
1 2 3 4 5
5