Cpp Standard Library 简明教程

C++ Library - <queue>

Introduction to queue

队列是一种旨在在 FIFO(先进先出)环境中操作的数据结构。在队列中,元素从后端插入并从前端移除。

队列类是一种容器适配器。容器是一种保存相同类型数据的对象。队列可以从不同的序列容器中创建。容器适配器不支持迭代器,因此我们不能使用它们进行数据操作。然而,它们支持 push() 和 pop() 成员函数分别用于数据插入和删除。

Definition

以下是来自头文件 <queue> 的 std::queuer 的定义

template <class T, class Container = deque<T> > class queue;

Parameters

  1. T − 包含元素的类型。T 可以用包括用户自定义类型在内的任何其他数据类型替换。

  2. Container − 基础容器对象的类型。

Member types

以下成员类型可作为参数或返回类型,由成员函数使用。

Functions from <queue>

以下是来自头文件 <queue> 的所有方法的列表。

Constructors

Destructor

Member functions

Non-member overloaded functions