第19章 queue队列容器

/*

  第19章 queue队列容器
   19.1 queue技术原理
   19.2 queue应用基础
   19.3 本章小结
*/

//  第19章 queue队列容器
//   19.1 queue技术原理
//   19.2 queue应用基础 -------------------------------------------------------------------------------------------

//
#include <queue>
#include <iostream>
int main(void)
{
  using namespace std;
  //创建queue对象
  queue < int > q;
  //元素入队
  q.push();
  q.push();
  q.push();
  q.push();
  q.push();
  //元素出队
  while(!q.empty())
  {
    cout << q.front() << endl; //打印队首元素(取队首)
    q.pop(); //删除队首元素
  }
  return ;
}

//
#include <queue>
#include <list>
#include <iostream>
#define QUEUE_SIZE 50
int main(void)
{
  using namespace std;
  //用双向链表做queue队列的底层容器
  queue < int, list < int >  > q;
  if(q.size() < QUEUE_SIZE)
    q.push();
  if(q.size() < QUEUE_SIZE)
    q.push();
  if(q.size() < QUEUE_SIZE)
    q.push();
  //元素出队
  while(!q.empty())
  {
    cout << q.front() << endl; //打印51 36 28
    q.pop(); //出队
  }
  return ;
}

//   19.3 本章小结

TOP