linux c queue头文件,C++ 头文件系列(queue)

简介

这个头文件定义了两个跟队列有关的类----quque、priority_queue，分别实现的是队列 和 优先队列这两个概念。 但是与这两个类模版与其它类模版(vector、array等)最大的不同是，它们是 容器适配器。

容器适配器

顾名思义，容器适配器是对容器的适配，从代码层面来讲，它就是对容器的再封装。 因此，这些容器适配器实际上都是由其他容器的功能实现的。 不难看出， 容器适配器所具有的功能是内部容器功能的子集。

普通的类封装一般是为了封装成特定问题领域下的类，提供特定的接口，以解决开发中遇到的实际问题为主要目的； 而作为一门语言库中的库类，它们更多考虑的是可重用性，所以库类一般封装成像stack、quque等具有抽象性的概念。

队列

你可以把队列看成一种被适配的容器，它有两个重要的特性：

FIFO(first-in first-out)： 先入队的元素总是先出队。

两端出入： 元素从一端入队，从另一端出队。

操作对应的成员函数

入队 -> push

出队 -> pop

为什么少了很多常见函数

细心的你们肯定发现了，queue类模版提供的函数很少，一些非常常见的函数都没有。 如果让我用一句话来解释的话，那就是----所有涉及头尾两端外的位置的函数࿰