C++ stack用法总结

std::stack 是 C++ 标准模板库（STL）中的容器适配器，它提供了栈（stack）的功能，基于其他序列容器实现。以下是 std::stack 的用法总结：

包含头文件：

#include <stack>

创建 std::stack 对象：

std::stack<ElementType> myStack;

• ElementType 是栈中元素的类型。

压入元素到栈中：

myStack.push(element);

弹出栈顶元素：

myStack.pop();

获取栈顶元素：

ElementType topElement = myStack.top();

检查栈是否为空：

bool isEmpty = myStack.empty();

获取栈的大小：

size_t size = myStack.size();

示例：

#include <iostream>
#include <stack>int main() {std::stack<int> myStack;// 压入元素myStack.push(10);myStack.push(20);myStack.push(30);// 获取栈顶元素std::cout << "Top element: " << myStack.top() << std::endl;// 弹出栈顶元素myStack.pop();// 获取栈的大小std::cout << "Stack size: " << myStack.size() << std::endl;// 遍历栈（栈没有迭代器，需要弹出元素直至为空）while (!myStack.empty()) {std::cout << myStack.top() << " ";myStack.pop();}std::cout << std::endl;return 0;
}

这是一个简单的使用 std::stack 的例子。栈是一个后进先出（Last-In-First-Out，LIFO）的数据结构，std::stack 提供了对栈操作的方便接口。在实际应用中，栈常常用于解决问题，例如表达式求值、递归问题的迭代实现等。