C++中栈通过STL的stack容器适配器实现,遵循后进先出原则,需包含头文件,声明如std::stack s;,不支持列表初始化,常用操作包括push、pop、top、empty和size,使用时需确保栈非空再调用top或pop,示例展示了入栈、出栈及访问栈顶元素的过程。

在C++中使用栈(stack)数据结构非常简单,主要通过标准模板库(STL)中的 stack 容器适配器来实现。它遵循“后进先出”(LIFO)的原则,适合用于递归模拟、括号匹配、表达式求值等场景。
包含头文件
要使用 stack,需要包含头文件:
#include然后可以在程序中声明和使用 stack 对象。
声明和初始化栈
stack 的模板定义形式为:std::stack 栈名;
立即学习“C++免费学习笔记(深入)”;
例如:
std::stackstd::stack
std::stack
注意:stack 不支持用列表初始化(如 std::stack
常用操作方法
stack 提供了几个核心成员函数:
- push(x):将元素 x 压入栈顶
- pop():移除栈顶元素(不返回值)
- top():返回栈顶元素的引用(不删除)
- empty():判断栈是否为空,返回 bool 值
- size():返回栈中元素个数
示例代码:
#include iostream>#include
using namespace std;
int main() {
std::stack
// 判断是否为空
if (s.empty()) {
cout }
// 入栈操作
s.push(10);
s.push(20);
s.push(30);
cout cout
// 出栈一次
s.pop();
cout
return 0;
}
注意事项
使用 stack 时要注意以下几点:
- 调用 top() 前必须确保栈非空,否则行为未定义
- pop() 只删除栈顶元素,不返回值;要获取值需先调用 top()
- stack 默认基于 deque 实现,也可以指定底层容器(如 list 或 vector)
- 不支持遍历操作,只能访问栈顶
例如指定底层容器为 vector:
std::stack基本上就这些。掌握 push、pop、top、empty 这几个核心操作,就能灵活使用 C++ 中的栈结构了。











