queue 模板类的定义在头文件中。与stack 模板类很相似
queue 的基本操作有:
入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
#include <iostream>
using namespace std;
#include <queue>//队列模型需要包含队列模型的头文件queue
//队列模型是从尾部进头部出 先进先出
//队列中基本数据类型
void main61()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
cout << "队头元素:" << q.front() << endl;
cout << "队列的大小" << q.size() << endl;
while (!q.empty())
{
cout << q.front() << " ";
q.pop(