C++中stack是遵循LIFO原则的容器适配器,默认基于deque实现,提供push、pop、top、empty和size操作,仅能访问栈顶元素,常用于括号匹配、表达式求值等场景,使用前需检查是否为空以避免未定义行为。

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










