C++中stack是STL的容器适配器,实现LIFO操作,常用push、pop、top、empty和size函数,需包含头文件,默认基于deque,可指定vector或list为底层容器。

在C++中,stack(栈)是标准模板库(STL)中的一个容器适配器,它提供了一种“后进先出”(LIFO, Last In First Out)的数据访问方式。栈常用于算法实现、表达式求值、括号匹配、函数调用管理等场景。
包含头文件与定义栈
使用 stack 需要包含头文件 #include
基本定义方式:
-
stack—— 创建一个存储整数的栈s; -
stack—— 存储字符串的栈s2; -
stack—— 使用 vector 作为底层容器> s3;
常用成员函数说明
stack 只允许对栈顶元素进行操作,不能遍历或随机访问。
立即学习“C++免费学习笔记(深入)”;
- s.push(x):将元素 x 压入栈顶
- s.pop():移除栈顶元素(不返回值)
- s.top():返回栈顶元素的引用(使用前必须确保栈非空)
- s.empty():判断栈是否为空,返回 bool 值
- s.size():返回栈中元素个数
使用示例
下面是一个简单的使用例子:
#include#include using namespace std; int main() { stack s; s.push(10); s.push(20); s.push(30); cout << "栈顶元素: " << s.top() << endl; // 输出 30 s.pop(); // 移除栈顶 cout << "新栈顶: " << s.top() << endl; // 输出 20 cout << "栈大小: " << s.size() << endl; // 输出 2 if (!s.empty()) { cout << "栈不为空" << endl; } return 0; }
注意事项
使用 stack 时要注意以下几点:
- 调用 top() 前必须确保栈不为空,否则行为未定义
- pop() 函数只删除栈顶元素,不返回值。如需获取并删除,应先调用 top() 再调用 pop()
- stack 不支持迭代器,无法直接遍历内容
- 如果需要遍历,可考虑将元素逐个弹出并暂存到另一个结构中
基本上就这些。C++ 的 stack 接口简洁,适合快速实现 LIFO 逻辑,掌握 push、pop、top、empty 和 size 就能满足大多数需求。











