C++ 库 - <stack>

介绍

栈是一种设计用于后进先出 (LIFO) 上下文的数据结构。在栈中，元素的插入和删除都只在一个端点进行。

栈类是容器适配器。容器是保存相同类型数据的对象。栈可以由不同的顺序容器创建。如果没有提供容器，则使用默认deque容器。容器适配器不支持迭代器，因此我们不能将它们用于数据操作。但是它们支持push()和pop()成员函数分别用于数据插入和删除。

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

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

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

以下是 <stack> 头文件中的所有方法列表。

序号	方法和描述
1	stack::stack `默认构造函数` 构造一个空的栈对象，其中包含零个元素。
2	stack::stack `复制构造函数` 使用另一个栈中存在的每个元素的副本构造一个栈。
3	stack::stack `移动构造函数` 使用移动语义构造一个包含其他内容的栈。

序号	方法和描述
1	stack::~stack 通过释放容器内存来销毁栈。

序号	方法和描述
1	stack::emplace 在栈顶构造并插入新元素。
2	stack::empty 测试栈是否为空。
3	stack::operator=`复制版本` 通过替换旧内容来为栈分配新内容。
4	stack::operator=`移动版本` 通过替换旧内容来为栈分配新内容。
5	stack::pop 从栈中删除顶部元素。
6	stack::push`复制版本` 在栈顶插入新元素。
7	stack::push`移动版本` 在栈顶插入新元素。
8	stack::size 返回栈中存在的元素总数。
9	stack::swap 将栈的内容与另一个栈的内容交换。
10	stack::top 返回对栈顶元素的引用。

序号	方法和描述
1	operator== 测试两个栈是否相等。
2	operator!= 测试两个栈是否相等。
3	operator< 测试第一个栈是否小于另一个栈。
4	operator<= 测试第一个栈是否小于或等于另一个栈。
5	operator> 测试第一个栈是否大于另一个栈。
6	operator>= 测试第一个栈是否大于或等于另一个栈。
7	swap 交换两个栈的内容。

打印页面