一、什么是 queue？

queue 容器，又称队列容器，是简单地装饰deque容器而成为另外的一种容器。

二、容器特性

1.双开口容器

实际上该容器模拟的就是队列存储结构，只能从尾部插入元素，只能从头部删除元素。（先进先出，类似于排队）

2.不支持迭代器

只能通过固定的函数插入、访问和删除

三、基本函数实现

1，构造函数

• queue();创建一个空queue

2.元素的增加、获取与删除

• void push(const T& x); 往队列尾添加元素
• reference front(）; 获取队头元素
• reference back(）; 获取队尾元素
• void pop(); 删除队头元素

5.判断函数

• bool empty() const;判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。

6.大小函数

• int size() const;返回队列中元素的个数

7.其他函数

• void swap(queue&);交换两个同类型队列的数据

四、基本用法

#include
#include
using namespace std;
int main()
{
  queue<int> q;
  for (int i = 0; i < 10; i++)
  {
    q.push(i);
  }
  cout << q.front() << " " << q.back() << endl;
  while (!q.empty())
  {
    cout << q.front() << " ";
    q.pop();
  }
  cout << "\\nsize:" << q.size() << endl;

  return 0;
}