STL学习（五）queue容器学习

queue 是在一端存数据，在另一端取数据。数据是先进先出(first in first out，FIFO)。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性。默认用deque实现。常用函数为 front()、back()、push()、pop()、empty()、size()

#include <queue>
#include <list>
#include <iostream>

using namespace std;

int main()
{

  queue<int> q1; /*default use deque*/
  queue<int,list<int> > q2;
  queue<int,vector<int> > q3;

  q3.push(1);
  //q3.pop(1); /*err: vector not support pop_front()*/

  int i=1;
  for(i=10;i<20;i++)
  {
    q1.push(i);
    q2.push(i);
  }

  cout<< "q1.size is " << q1.size() << endl;

  cout<< "q1.front is " << q1.front() << " " << "q1.back is " << q1.back() << endl;

  while(!q1.empty())
  {
    cout <<q1.front()<< " ";
    q1.pop();
  }

  cout<<endl;

  cout<< "q2.size is " << q2.size() << endl;

  cout<< "q2.front is " << q2.front() << " " << "q2.back is " << q2.back() << endl;

  while(!q2.empty())
  {
    cout <<q2.front()<< " ";
    q2.pop();
  }

  cout<<endl;

  return 0;
}
~