C++ 中queue（队列）的用法

#include <iostream>
#include <queue>
#include <assert.h>

• 调用的时候要有头文件：

 #include<stdlib.h>|     | #include<cstdlib>
                   |  或 |
#include<queue>    |     | #include<queue>

• 详细用法:

定义一个queue的变量 queue<Type> M
查看是否为空范例 M.empty() 是的话返回1，不是返回0;
从已有元素后面增加元素 M.push()
输出现有元素的个数 M.size()
显示第一个元素 M.front()
显示最后一个元素 M.back()
清除第一个元素 M.pop()

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
queue <int> myQ;

cout<< "现在 queue 是否 empty? "<< myQ.empty() << endl; 

for(int i =0; i<10 ; i++)
{
myQ.push(i);
}
for(int i=0; i<myQ.size(); i++)
{
printf("myQ.size():%d
",myQ.size());
cout << myQ.front()<<endl;
myQ.pop();
}

system("PAUSE"); 

return 0;
}

• 输出结果：

  现在 queue 是否 empty? 1
  myQ.size():10
  0
  myQ.size():9
  1
  myQ.size():8
  2
  myQ.size():7
  3
  myQ.size():6
  4

• 原地址：