C++标准模版库STL容器适配器——queue、priority_queue和stack容器

容器适配器

容器适配器是用基本容器实现的一些新容器,这些容器可以用于描述更高级的数据结构。本质上,适配器是使一事物的行为类似于另一类事物的行为的一种机制。容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。

容器适配器有三种:stack、queue和priority_queue。stack可以与数据结构中的栈对应,它具有先进后出的特性,而queue则可以理解为队列,它具有先进先出的特性,priority_queue则是带优先级的队列,其元素可以按照某种优先级顺序进行删除。
在这里插入图片描述

queue的常见用法详解

C++标准模版库STL容器适配器——queue、priority_queue和stack容器_第1张图片

queue容器内元素的访问front()、back()

front()和back()可分别获得队首元素和队尾元素

示例代码

#include

你可能感兴趣的:(标准模版库STL整理,Are,You,OKay,C/C++,c++,数据结构,队列,栈,程序人生)