C++中的stack容器如何使用

前言：

栈（stack）是一种容器，它遵循先进后出（LIFO，Last In First Out）的原则。在C++中，栈容器（stack）是一种适配器容器，它基于另一个容器（如vector、deque或list）实现，提供了栈的功能。栈容器既可以用于存储基本数据类型（如int、char等），也可以用于存储自定义类型（如对象、结构体等）。

使用 stack 容器：

要使用 stack 容器，首先需要包含头文件 <stack>。

#include 

然后，可以使用以下语法来定义 stack 容器：

std::stack<T> myStack;

这里的 T 可以是任何数据类型，用于指定栈容器中元素的类型。

向栈中添加元素：

可以使用成员函数 push() 向栈中添加元素。例如，可以像下面这样向一个整数栈中添加元素：

std::stack<int> myStack;
myStack.push(5);
myStack.push(10);
myStack.push(15);

在这个例子中，我们向栈中添加了三个元素：5、10和15。

从栈中取出元素：

可以使用成员函数 pop() 从栈中取出元素。每次调用 pop() 都会将栈顶的元素从栈中移除，并返回这个元素。例如，可以像下面这样从栈中取出元素：

std::stack<int> myStack;
myStack.push(5);
myStack.push(10);
myStack.push(15);

int topElement = myStack.top(); // 取得栈顶元素，但不删除
myStack.pop(); // 移除栈顶元素

在这个例子中，我们首先使用 top() 函数取得了栈顶元素，然后使用 pop() 函数将它从栈中移除。

总结：

在C++中，栈容器（stack）提供了方便的栈操作功能。使用栈容器，我们可以轻松地实现先进后出的逻辑。要使用 stack 容器，需要包含头文件 <stack>，然后使用 push() 函数向栈中添加元素，使用 pop() 函数从栈中取出元素。

需要注意的是，栈容器没有提供迭代器功能，因此不能直接使用遍历操作。如果需要遍历栈容器中的元素，可以先将栈中的元素逐个取出并保存到其他容器中，然后再进行遍历操作。