一、定义
queue<类型> 名称;
例如:
queue<int> q1; queue<double> q2; queue<float> q3
二、基本操作
que.front() // 取队首元素
que.back() // 取队尾元素
que.push(x ) // 将元素x入队,从已有元素后面增加元素
que.pop() // 将队首元素出队
que.size() // 返回队列的长度(即队列中的元素个数)
que.empty() // 判断队列是否为空,若为空则返回1,否则返回0
三、举例说明
#include <cstdlib>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int e,n,m;
queue<int> q1;
for(int i=0;i<10;i++)
q1.push(i);
if(!q1.empty())
cout<<"dui lie bu kong\n";
n=q1.size();
cout<<n<<endl;
m=q1.back();
cout<<m<<endl;
for(int j=0;j<n;j++)
{
e=q1.front();
cout<<e<<" ";
q1.pop();
}
cout<<endl;
if(q1.empty())
cout<<"dui lie bu kong\n";
system("PAUSE");
return 0;
}
运行结果:
dui lie bu kong
10
9
0 1 2 3 4 5 6 7 8 9
dui lie bu kong
请按任意键继续. . .
四、注意事项
#include <queue>