queue简单介绍:
queue 模板类的定义在<queue>头文件中
定义queue 对象的示例代码如:
queue<int>q1;
queue<double>q2;
queue 的基本操作:
入队,例:q.push(x); 将x 接到队列的末端
出队,例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,例:q.front(),即最早被压入队列的元素。
访问队尾元素,例:q.back(),即最后被压入队列的元素。
判断队列空,例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,例:q.size()
程序代码:
#include<stdio.h> #include<algorithm> using namespace std; #include<queue> int main() { int m,n,i; queue<int>q; for(i=0;i<10;i++) q.push(i);//入队,将i接到队列的末端。 n=q.size();//访问队列中的元素个数 m=q.back();//访问队尾元素,即最后被压入队列的元素 printf("%d\n",n); printf("%d\n",m); for(i=0;i<n;i++) { printf("%d ",q.front());//访问队首元素,即最早被压入队列的元素 q.pop();//出队,弹出队列的第一个元素,注意,并不会返回被弹出元素的值 } return 0; }