基本操作:
push(x) 将x压入队列的末端
pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
front() 返回第一个元素(队顶元素)
back() 返回最后被压入的元素(队尾元素)
empty() 当队列为空时,返回true
push(x) 将x压入队列的末端
pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
front() 返回第一个元素(队顶元素)
back() 返回最后被压入的元素(队尾元素)
empty() 当队列为空时,返回true
size() 返回队列的长度
#include <iostream>
#include <queue>
using namespace std;
int main(void)
{
queue<int> q;//创建一个队列,队列中的元素为int,不仅可以是int,string、char,类等都可以
for(int i=1; i<=10; i++)
q.push(i);//向队列中压入元素
cout<<q.back()<<endl;//返回队尾元素
cout<<q.size()<<endl;//返回队列中元素的个数
for(int i=1; i<=10; i++)
{
cout<<q.front()<<" ";//返回队头元素
q.pop();//将队头元素弹出
}
cout<<endl;
if(q.empty())//判断队列是否为空,若为空,返回true
cout<<"YES"<<endl;
return 0;
}