什么是队列

queue: 队列和排队一样，讲究先进先出。

c++ queue的底层实现是可以进行先进先出，只能在尾增加元素，在头部删除元素。

c++ 中queue和vector和list不同，是不支持迭代器的。

c++ 中deque支持随机访问迭代器，和vector一样。deque是双端容器，同时支持在头部和尾部增加元素。

deque与queue的区别:

deque 是可以使用迭代器，deque可以实现随机访问。可以遍历。

queue: 是不支持遍历的，只能先进先出，要想访问只能一边pop,一边push。

queue队列的成员函数

先进先出队列

deque成员函数

代码熟悉环节

队列

#include <vector> 
#include <iostream> 
#include <list>
#include <queue>
#include <deque>
using namespace std;
int main()
{
  // queue的初始化
  queue<int> A;//初始化为空
  A.push(1);
  A.push(2);

  cout<<"front:"<<A.front()<<endl;
  cout<<"back:"<<A.back()<<endl;
  cout<<"size:"<<A.size()<<endl;
  A.pop();
  cout<<"front:"<<A.front()<<endl;
  cout<<"back:"<<A.back()<<endl;
  cout<<"size:"<<A.size()<<endl; 
  
}