一、queque容器基本概念

Queue是一种先进先出(FIFO)的教据结构，它有两个出口

队列容器允许从一端新增元素，从另一端移除元素。队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为队列中进数据。
queque容器可以形象化为生活中的排队现象：

二、常用接口

构造函数:
queue que ; queue采用模板类实现，queue对象的默认构造形式
queue(const queue &que ) ;拷贝构造函效
赋值操作:
queue& operator=(const queue &que );重载等号操作符
数据存取:
push(elem);往队尾添加元素
pop();从队头移除第一个元素
back() ;返回最后一个元素
front( );返回第一个元素
大小操作:
empty(); 判断堆栈是否为空
size():返回栈的大小

三、实现小样例：

这里就不再举例了，其接口使用方法与stack容器的操作方式一致
链接: https://blog.csdn.net/qq_52302919/article/details/129137527