Cpp Standard Library 简明教程 C++ Library - <queue> 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 T − 包含元素的类型。T 可以用包括用户自定义类型在内的任何其他数据类型替换。 Container − 基础容器对象的类型。 Member types 以下成员类型可作为参数或返回类型,由成员函数使用。 Functions from <queue> 以下是来自头文件 <queue> 的所有方法的列表。 Constructors Destructor Member functions Non-member overloaded functions