queue容器

1.queue容器的基本概念

queue是一种先进先出的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。queue没有迭代器。

2.queue常用API

2.1queue构造函数

queue<T> que;默认构造

queue<T> que(const queue &q);拷贝构造

2.2queue存取、插入和删除操作

push(ele);往队尾添加元素

pop()从队头移除第一个元素

back()返回最后一个元素

front（）返回第一个元素

2.3queue赋值操作

queue& operator=（const queue& q）重载等号操作符

2.4queue大小操作

empty（）判断队列是否为空

size()返回队列的大小