queue 队列是一个线性存储表,与后进先出的堆栈不同,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出(First In First Out) 表。插入一端成为队尾,删除一端成为队首。
C++STL的 queue 队列容器提供队列的操作。
参考代码如下:
#include<queue>
#include<iostream>
#define STACK_SIZE 100
using namespace std;
int main()
{
queue<int> q;
q.push(3);
q.push(5);
q.push(2);
cout<<"元素个数为:"<<q.size()<<endl;
cout<<q.back(); //取队尾元素
while(!q.empty())
{
cout<<q.front()<<endl; //打印队首元素
q.pop();
}
return 0;
}