C++中stack是后进先出的容器适配器，默认基于deque实现，可指定vector或list为底层容器，仅支持栈顶操作。1. 需包含头文件，定义如std::stack s;。2. 核心函数：push插入、pop移除、top访问栈顶、empty判空、size获取大小。3. 不支持遍历，使用时需避免对空栈调用top或pop。4. 常用于括号匹配、表达式求值、DFS等场景。示例：std::stack stk;用于判断括号匹配，最终stk.empty()为真则匹配成功。
在C++中，stack 是一种容器适配器，具有后进先出（LIFO）的特性。它默认基于 deque 实现，也可以使用 vector 或 list 作为底层容器。stack 并不支持遍历操作，只允许从栈顶进行插入和删除。
包含头文件与定义方式
要使用 stack，需要包含头文件：
#include定义 stack 的基本语法：
std::stackstd::stack<:string> ss; // 存储 string 的栈
常用成员函数说明
stack 提供了几个核心操作接口：
立即学习“C++免费学习笔记（深入）”；
- push(element)：将元素压入栈顶
- pop()：移除栈顶元素（不返回值）
- top()：返回栈顶元素的引用
- empty()：判断栈是否为空，返回 bool
- size()：返回栈中元素个数
示例代码：
s.push(10);
s.push(20);
s.push(30);
std::cout
s.pop(); // 移除栈顶元素
std::cout
while (!s.empty()) {
std::cout s.pop();
}
// 输出：20 10
指定底层容器类型
stack 允许你指定不同的底层容器，例如使用 vector：
std::stacksv.push(1);
sv.push(2);
std::cout
这表示使用 vector 作为内部存储结构，语法格式为：std::stack，其中 Container 可为 vector、deque、list。
常见使用场景
stack 常用于以下情况：
- 括号匹配检测
- 表达式求值或中缀转后缀
- 函数调用模拟（递归展开）
- 深度优先搜索（DFS）中的手动栈实现
比如判断括号是否匹配：
std::stackstd::string exp = "((()))";
for (char c : exp) {
if (c == '(') {
stk.push(c);
} else if (c == ')') {
if (stk.empty()) {
std::cout break;
}
stk.pop();
}
}
if (stk.empty()) {
std::cout }
基本上就这些。stack 接口简洁，适合需要单端操作的场景，注意不能访问非栈顶元素，也不支持迭代器遍历。使用时记得检查 empty() 再调用 top() 或 pop()，避免未定义行为。
