c++ stack怎么使用_c++栈(stack)基本用法说明_石家庄创泽智能科技有限公司

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

c++ stack怎么使用_c++栈(stack)基本用法说明

2025-11-08

浏览次数：次

返回列表

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

c++ stack怎么使用_c++栈(stack)基本用法说明

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

包含头文件与定义栈

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

基本定义方式：

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

常用成员函数说明

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

千鹿Pr助手

智能Pr插件，融入众多AI功能和海量素材

128 查看详情

s.push(x)：将元素 x 压入栈顶
s.pop()：移除栈顶元素（不返回值）
s.top()：返回栈顶元素的引用（使用前必须确保栈非空）
s.empty()：判断栈是否为空，返回 bool 值
s.size()：返回栈中元素个数

使用示例

下面是一个简单的使用例子：

<font face="Courier New">
#include <iostream>
#include <stack>
using namespace std;

int main() {
    stack<int> 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;
}
</font>