queue队列头文件#include<queue>
1、队列的定义 :
queue<int>q1;
queue<double>q2;
2、queue 的基本操作:
入队列,如例:q.push(x); 将x 接到队列的末端。
出队列,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
#include<iostream>
#include<queue>
using namespace std;
int main(){
queue<int>q;
int e,m,n;
for(int i=1; i<=10; ++i) q.push(i);
if(!q.empty()) cout<<"队列不空"<<endl;
n = q.size();
cout<<"队列中有"<<n<<"个元素"<<endl;
for(int i=1; i<=n; ++i){
e = q.front();
cout<<e<<' ';
q.pop();
}
cout<<endl;
if(q.empty()){
cout<<"队列不空"<<endl;
cout<<"队首元素为:"<<q.front()+1<<endl;
cout<<"队尾元素为:"<<q.back()<<endl;
}
else cout<<"队列为空"<<endl;
return 0;
}