【C++学习笔记（三十三）】之queue队列容器

本文章由公号【开发小鸽】发布！欢迎关注！！！

老规矩–妹妹镇楼：

一. queue容器

        queue队列容器是双口的数据结构，特点是先进先出，即先存进去的数据先取出。存数据的一端叫做队尾，取数据的一端叫做队头。就像排队一样，先来排队的人一定是先出去的。

       与stack栈容器一样，queue队列容器也是没有迭代器的，没有遍历功能。

       原因也是差不多的，因为queue队列容器只允许从队头取元素，且只有在队头取出元素的情况下才能获取该元素，不像遍历能够在不取出元素的情况下获取元素。

如下图所示：

二．Queue队列容器的常用操作

（一）queue构造函数

queue<T> queT;//queue采用模板类实现，queue对象的默认构造形式：
queue(const queue &que);//拷贝构造函数

（二）queue存取，插入和删除操作

push(elem);//往队尾添加元素
pop();//从队头移除第一个元素
back();//返回最后一个元素
front();//返回第一个元素

（三）queue赋值操作

queue& operator=(const queue &que);//重载等号操作符

（四）queue大小操作

empty();//判断队列是否为空
size();//返回队列的大小