C++ stack栈容器使用指南_C++后进先出数据结构的操作演示-C++-PHP中文网

C++ stack栈容器使用指南_C++后进先出数据结构的操作演示

穿越時空

发布： 2025-11-29 15:59:15

原创

401人浏览过

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

c++ stack栈容器使用指南_c++后进先出数据结构的操作演示

在C++中，stack 是一种容器适配器，用于实现后进先出（LIFO, Last In First Out）的数据结构。它不支持随机访问元素，只能对栈顶元素进行操作。通常基于 deque 或 vector 实现，默认使用 deque 作为底层容器。

包含头文件与定义方式

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

#include <stack>
#include <iostream>

定义一个空栈的基本语法如下：

std::stack<int> s; // 存储整数的栈
std::stack<std::string> ss; // 存储字符串的栈

常用成员函数说明

stack 提供了有限但高效的操作接口，主要集中在栈顶操作：

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

Midjourney

当前最火的AI绘图生成工具，可以根据文本提示生成华丽的视觉图片。

454

查看详情

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