C++中stack是遵循LIFO原则的容器适配器，默认基于deque实现，提供push、pop、top、empty和size操作，仅能访问栈顶元素，常用于括号匹配、表达式求值等场景，使用前需检查是否为空以避免未定义行为。
在C++中，stack（栈）是一种容器适配器，遵循“后进先出”（LIFO）的原则。它被定义在 <stack> 头文件中，可以基于 deque、list 或 vector 实现，默认使用 deque。下面介绍 stack 的基本用法和常用操作。
包含头文件与定义栈
要使用 stack，必须包含对应的头文件：
#include <stack>定义一个 stack 的语法如下：
std::stack<T> stk;其中 T 是元素类型，例如 int、double、string 等。
立即学习“C++免费学习笔记（深入）”；
示例：
std::stack<int> s; // 存储整数的栈std::stack<std::string> strStk; // 存储字符串的栈
常用成员函数说明
stack 提供了几个核心操作接口，只能访问栈顶元素：
- push(element)：将元素压入栈顶
- pop()：移除栈顶元素（不返回值）
- top()：返回对栈顶元素的引用
- empty()：判断栈是否为空，返回 bool
- size()：返回栈中元素个数
注意：不能遍历 stack，也不能直接访问非栈顶元素。
基本操作示例
下面是一个简单的使用示例：
std::stack<int> s;// 压入元素
s.push(10);
s.push(20);
s.push(30);
// 查看栈顶元素
std::cout << "栈顶元素: " << s.top() << std::endl; // 输出 30
// 弹出一个元素
s.pop();
// 再次查看栈顶
std::cout << "弹出后栈顶: " << s.top() << std::endl; // 输出 20
// 获取栈大小
std::cout << "栈大小: " << s.size() << std::endl; // 输出 2
// 判断是否为空
if (!s.empty()) {
std::cout << "栈不为空" << std::endl;
}
实际应用提示
stack 常用于解决需要回溯或匹配的问题，比如括号匹配、表达式求值、深度优先搜索（DFS）等。
一个小技巧：使用前建议始终检查栈是否为空，避免对空栈调用 top() 或 pop() 导致未定义行为。
if (!s.empty()) {std::cout << s.top() << std::endl;
}
基本上就这些。stack 接口简洁，重点在于理解其受限访问特性，合理利用即可。
