队列的基本用法
特点:先进先出
头文件:
#include<queue>
基本函数:
q.push(item) //将item压入队列尾部
q.pop() //删除队首元素,但不返回
q.front() //返回队首元素,但不删除
q.back() //返回队尾元素,但不删除
q.size() //返回队列中元素的个数
q.empty() //检查队列是否为空,如果为空返回true,否则返回false
简单用法:
#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<int>q;
for (int i = 0; i < 10; i++)
{
q.push(i);//入队
}
cout <<"队的长度:"<< q.size() << endl;
cout << "队顶元素:" << q.front() << endl;
cout << "队尾元素:" << q.back() << endl;
while (!q.empty())
{
cout << q.front() << " ";
q.pop();//删除队尾元素
}
return 0;
}