C++中stack是基于deque等容器实现的LIFO适配器,通过push、pop、top等操作管理栈顶元素,适用于表达式求值等场景,使用时需注意非空判断且不支持遍历。

在C++中,stack(栈)是一种容器适配器,用于实现后进先出(LIFO, Last In First Out)的数据结构。它默认基于 deque 实现,也可以使用 vector 或 list 作为底层容器。由于其严格的访问限制,只能访问栈顶元素,因此非常适合用于表达式求值、括号匹配、函数调用模拟等场景。
1. 头文件与定义方式
使用 stack 需要包含头文件 :
2. 常用成员函数详解
以下是 stack 最常用的几个成员函数及其作用:
s.push(x); // 将元素 x 压入栈顶 s.pop(); // 移除栈顶元素(不返回值) s.top(); // 返回栈顶元素的引用 s.empty(); // 栈为空时返回 true,否则返回 false s.size(); // 返回栈中元素个数注意:调用 top() 前必须确保栈非空,否则行为未定义。
立即学习“C++免费学习笔记(深入)”;
示例代码:
#include iostream> #include3. 使用自定义类型或结构体
stack 可以存储任何可复制的类型,包括自定义结构体:
struct Person { string name; int age; Person(string n, int a) : name(n), age(a) {} }; stack4. 常见使用注意事项
- 不能遍历 stack —— 没有迭代器支持,只能通过不断 pop 来访问所有元素。
- 避免对空栈调用
top()或pop(),应先用empty()判断。 - stack 是容器适配器,不是独立容器,它封装了 deque/vector/list 的接口。
- 如果需要遍历或随机访问,考虑使用 vector 并手动维护“栈顶”索引。
安全访问栈顶的写法:
if (!s.empty()) { cout基本上就这些。掌握 push、pop、top、empty 和 size 这五个函数,就能熟练使用 C++ 中的 stack。虽然功能简单,但在算法题和系统设计中非常实用。









