C++ 库 - <堆栈>

介绍

堆栈是一种设计用于在 LIFO（后进先出）上下文中操作的数据结构。在堆栈中，元素仅从一端插入和删除。

Stack类是容器适配器。容器是保存相同类型数据的对象。堆栈可以从不同的序列容器创建。如果未提供容器，它将使用默认的双端队列容器。容器适配器不支持迭代器，因此我们不能使用它们进行数据操作。然而，它们分别支持用于数据插入和删除的push()和pop()成员函数。

定义

以下是 <stack> 头文件中 std::stack 的定义

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

参数

  • T - 所包含元素的类型。

    T 可以替换为任何其他数据类型，包括用户定义的类型。

  • Container - 底层容器对象的类型。

会员类型

以下成员类型可以用作成员函数的参数或返回类型。

先生。 会员类型 定义
1 值类型 T（模板的第一个参数）
2 容器类型 模板的第二个参数
3 尺码类型 尺寸_t
4 参考 值类型＆
5 常量引用 常量值类型&

来自 <stack> 的函数

下面是 <stack> 标头中所有方法的列表。

构造函数

先生。 方法及说明
1 stack::stack 默认构造函数

构造一个空堆栈对象，其中包含零个元素。
2 stack::stack 复制构造函数

使用另一个堆栈中存在的每个元素的副本构造一个堆栈。
3 stack::stack 移动构造函数

使用移动语义用 other 的内容构造一个堆栈。

析构函数

先生。 方法及说明
1 堆栈::~堆栈

通过释放容器内存来销毁堆栈。

会员功能

先生。 方法及说明
1 堆栈::放置

构造新元素并将其插入到堆栈顶部。
2 堆栈::空

测试堆栈是否为空。
3 stack::operator=复制版本

通过替换旧内容将新内容分配到堆栈。
4 stack::operator=移动版本

通过替换旧内容将新内容分配到堆栈。
5 堆栈::弹出

从堆栈中删除顶部元素。
6 stack::push复制版本

在堆栈顶部插入新元素。
7 stack::push移动版本

在堆栈顶部插入新元素。
8 堆栈::大小

返回堆栈中存在的元素总数。
9 堆栈::交换

将堆栈的内容与另一个堆栈的内容交换。
10 堆栈::顶部

返回对堆栈最顶层元素的引用。

非成员重载函数

先生。 方法及说明
1 运算符==

测试两个堆栈是否相等。
2 运算符！=

测试两个堆栈是否相等。
3 运算符<

测试第一个堆栈是否小于其他堆栈。
4 运算符<=

测试第一个堆栈是否小于或等于其他堆栈。
5 运算符>

测试第一个堆栈是否大于其他堆栈。
6 运算符>=

测试第一个堆栈是否大于或等于其他堆栈。
7 交换

交换两个堆栈的内容。