C++高级_Queue容器_STL标准模板库

Queue容器的简介

queue是队列容器,是一个“先进先出”的容器。

queue是简单的装饰deque容器而成为另外的一种容器。

需要添加头文件:#include <queue>

queue 与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
型,元素类型是必要的,容器类型是可选的,默认为deque 类型。

queue队列也是一个线性存储表,与后进先出的堆栈不同,元素数据在表的一端插入,在另一端进行删除,即构成了先进先出FIFO表。插入的一端成为队尾,删除的一端成为队首。

C++ STL对queue队列的泛化,是通过模板类型,将默认的deque双端队列类型导入,在内部创建一个序列容器对象,来处理 queue队列的数据存储和操作,包括queue队列是否为空、取队首元素、取队尾元素、元素入队和元素出队等。由于仅需要取队首和队尾元素的操作,因此queue队列容器并不提供任何类型的迭代器。

5

queue的默认构造:

queue的拷贝构造和赋值:

queue的push() 和 pop() 方法:

queue的数字存取:

queue的大小:

练习演示代码:

 

暂无评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注