定义
队列和栈一样,也属于动态集合。但是队列的修改是按先进先出的原则进行的。在队列中,允许插入的一端称为队尾,允许删除的一端称为队头。
队列的示意图如下:
头文件
#include <iostream>
#include <queue>
using namespace std;
定义
queue<int>q;
常用函数
q.push();//在队尾添加一个元素
q.pop(); //删除队头的第一个元素
q.size();//返回队列中元素的个数
q.empty();//判断队列q是否为空队列
q.front();返回队列中的第一个元素(即队头元素)
q.back();//返回队列中的最后一个元素(即队尾元素)
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int>q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
//现在的队列中的元素为:1,2,3,4
cout<<q.front()<<endl;//运算结果:1
cout<<q.back()<<endl;//运算结果:4
cout<<q.size()<<endl;//运算结果:4
while(!q.empty())
{
cout<<q.front()<<' ';
q.pop();//队列和栈一样不能遍历,输出一个删除一个
}
return 0;
}
上述代码最终运算结果如下: