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

穿越時空 2025-11-29 00:00:00 次阅读

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

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

包含头文件与定义方式

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

#include
#include iostream>

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

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

常用成员函数说明

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

push(elem)：将元素 elem 压入栈顶
pop()：移除栈顶元素（不返回值）
top()：返回栈顶元素的引用（可读可修改）
empty()：判断栈是否为空，返回布尔值
size()：返回栈中元素个数

基本操作演示

下面是一个完整的示例，展示如何使用 stack 进行常见操作：

#include
#include stream>
using namespace std;

int main() {
    std::stack s;

    // 压入元素
    s.push(10);
    s.push(20);
    s.push(30);

    cout     cout
    // 弹出栈顶元素
    s.pop();
    cout
    // 遍历栈（不能直接遍历，需逐个弹出）
    while (!s.empty()) {
        cout         s.pop();
    }

    if (s.empty()) {
        cout     }

    return 0;
}