17370845950

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

在C++中，stack（栈）是标准模板库（STL）中的一个容器适配器，它提供了一种“后进先出”（LIFO, Last In First Out）的数据访问方式。栈常用于算法实现、表达式求值、括号匹配、函数调用管理等场景。

包含头文件与定义栈

使用 stack 需要包含头文件 #include 。默认情况下，stack 基于 deque 容器实现，也可以指定其他容器如 vector 或 list。

基本定义方式：

• stack s; —— 创建一个存储整数的栈
• stack s2; —— 存储字符串的栈
• stack> s3; —— 使用 vector 作为底层容器

常用成员函数说明

stack 只允许对栈顶元素进行操作，不能遍历或随机访问。

• 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 就能满足大多数需求。