queue实现了一种先进先出的数据结构,使用时需要包含queue头文件。
如何定义一个queue:
queue<int> q; //int为队列的数据类型,可以为string,double等
C++中queue的基本操作:
1、入队,如:q.push(x) 将元素x置于队列的末端
2、出队,如: q.pop() 同样不会返回弹出元素的值
3、返回队首元素,如:q.front()
4、返回队尾元素,如:q.back()
5、判断是否为空,如:q.empty()
6、返回队列元素个数,如:q.size()
例子:
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
for(int i = 0;i < 10;i++) //将0~9依次入队
q.push(i);
cout << q.front() << " " << q.back() << endl; //这里应当输出0和9
//依次输出0、1、...、9
for(int i = 0;i < 10;i++)
{
cout << q.front() << " ";
q.pop();
}
return 0;
}