c++怎么使用栈stack数据结构_c++栈stack使用方法-C++-PHP中文网

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

下次还敢

发布： 2025-09-30 17:51:02

原创

689人浏览过

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

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

在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};），只能通过压入元素的方式添加数据。

Alkaid.art

专门为Phtoshop打造的AIGC绘画插件

153

查看详情

常用操作方法

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;
}