基本操作:
push(x) 将x压入队列的末端
pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
front() 返回第一个元素(队顶元素)
back() 返回最后被压入的元素(队尾元素)
empty() 当队列为空时,返回true
size() 返回队列的长度
使用方法:
头文件:
#include <queue>
声明方法:
1、普通声明
queue<int> q;
2.结构体
struct node
{
int x,y;
};
queue<node> q;
#include <iostream>
#include <queue>
using namespace std;
int main(){
queue<int> q;
int s3=q.size();
printf("队列中当前元素个数:%d\n\n",s3);
for(int i=0;i<5;i++)
q.push(i);
//q.push(1); //进队列
//q.push(2); //进队列
//q.push(3); //进队列
//q.pop(); //队首出队列
int s1=q.size();
printf("队列中当前元素个数:%d\n",s1);
int v1=q.front();
printf("队列中当前首元素:%d\n",v1);
int b1=q.back();
printf("队列中当前尾元素:%d\n\n",b1);
while(!q.empty())
q.pop(); //重复使用时,初始化队列
int s2=q.size();
printf("队列中当前元素个数:%d\n",s2);
int v2=q.front();
printf("队列中当前首元素:%d\n",v2);
int b2=q.back();
printf("队列中当前尾元素:%d\n\n",b2);
return 0;
}