c++怎么使用栈stack数据结构_c++栈stack使用方法

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

在C++中使用栈（stack）数据结构非常简单，主要通过标准模板库（STL）中的 stack 容器适配器来实现。它遵循“后进先出”（LIFO）的原则，适合用于递归模拟、括号匹配、表达式求值等场景。

包含头文件

要使用 stack，需要包含头文件：

#include <stack>

然后可以在程序中声明和使用 stack 对象。

声明和初始化栈

stack 的模板定义形式为：std::stack<类型> 栈名;

立即学习“C++免费学习笔记（深入）”；

例如：

std::stack<int> s; // 存储整数的栈
std::stack<string> str_s; // 存储字符串的栈
std::stack<double> d_s; // 存储双精度浮点数的栈

注意：stack 不支持用列表初始化（如 std::stack s{1,2,3};），只能通过压入元素的方式添加数据。

即构数智人

即构数智人是由即构科技推出的ai虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

36

查看详情

常用操作方法

stack 提供了几个核心成员函数：

• push(x)：将元素 x 压入栈顶
• pop()：移除栈顶元素（不返回值）
• top()：返回栈顶元素的引用（不删除）
• empty()：判断栈是否为空，返回 bool 值
• size()：返回栈中元素个数

示例代码：

#include <iostream>
#include <stack>
using namespace std;

int main() {
    std::stack<int> s;

    // 判断是否为空
    if (s.empty()) {
        cout << “栈是空的” << endl;
    }

    // 入栈操作
    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

    return 0;
}

注意事项

使用 stack 时要注意以下几点：

• 调用 top() 前必须确保栈非空，否则行为未定义
• pop() 只删除栈顶元素，不返回值；要获取值需先调用 top()
• stack 默认基于 deque 实现，也可以指定底层容器（如 list 或 vector）
• 不支持遍历操作，只能访问栈顶

例如指定底层容器为 vector：

std::stack<int, std::vector<int>> s;

基本上就这些。掌握 push、pop、top、empty 这几个核心操作，就能灵活使用 C++ 中的栈结构了。