/*

  第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 本章小结