答案是C++中stack是基于deque或vector实现的后进先出容器适配器,仅支持栈顶操作,常用函数包括push、pop、top、empty和size,需包含<stack>头文件,使用时需确保调用top前栈非空,适用于LIFO场景。

在C++中,stack 是一种容器适配器,用于实现后进先出(LIFO, Last In First Out)的数据结构。它不支持随机访问元素,只能对栈顶元素进行操作。通常基于 deque 或 vector 实现,默认使用 deque 作为底层容器。
包含头文件与定义方式
要使用 stack,需要包含头文件 <stack>:
#include <iostream>
定义一个空栈的基本语法如下:
std::stack<int> s; // 存储整数的栈std::stack<std::string> ss; // 存储字符串的栈
常用成员函数说明
stack 提供了有限但高效的操作接口,主要集中在栈顶操作:
立即学习“C++免费学习笔记(深入)”;
-
push(elem):将元素
elem压入栈顶 - pop():移除栈顶元素(不返回值)
- top():返回栈顶元素的引用(可读可修改)
- empty():判断栈是否为空,返回布尔值
- size():返回栈中元素个数
基本操作演示
下面是一个完整的示例,展示如何使用 stack 进行常见操作:
#include <stack>#include <iostream>
using namespace std;
int main() {
std::stack<int> s;
// 压入元素
s.push(10);
s.push(20);
s.push(30);
cout << "栈顶元素: " << s.top() << endl; // 输出 30
cout << "栈大小: " << s.size() << endl; // 输出 3
// 弹出栈顶元素
s.pop();
cout << "弹出后栈顶: " << s.top() << endl; // 输出 20
// 遍历栈(不能直接遍历,需逐个弹出)
while (!s.empty()) {
cout << "当前栈顶: " << s.top() << endl;
s.pop();
}
if (s.empty()) {
cout << "栈已为空" << endl;
}
return 0;
}
注意事项与技巧
使用 stack 时需注意以下几点:
- 调用
top()前必须确保栈非空,否则行为未定义 - 没有内置的遍历方法,若需查看所有元素,只能通过不断
pop - stack 可以指定底层容器类型,例如:
std::stack<int, std::vector<int>> s;
这样使用 vector 作为底层存储 - 适用于括号匹配、表达式求值、函数调用模拟等典型 LIFO 场景
基本上就这些。掌握 stack 的核心在于理解其受限但安全的访问模式,合理利用 push、pop 和 top 即可完成大多数任务。










