一、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