C++如何使用stack（栈）_C++标准栈容器的基本操作-C++-PHP中文网

C++如何使用stack（栈）_C++标准栈容器的基本操作

下次还敢

发布： 2025-12-03 11:18:02

原创

304人浏览过

C++中stack是遵循LIFO原则的容器适配器，默认基于deque实现，提供push、pop、top、empty和size操作，仅能访问栈顶元素，常用于括号匹配、表达式求值等场景，使用前需检查是否为空以避免未定义行为。

c++如何使用stack（栈）_c++标准栈容器的基本操作

在C++中，stack（栈）是一种容器适配器，遵循“后进先出”（LIFO）的原则。它被定义在 <stack> 头文件中，可以基于 deque、list 或 vector 实现，默认使用 deque。下面介绍 stack 的基本用法和常用操作。

包含头文件与定义栈

要使用 stack，必须包含对应的头文件：

#include <stack>

定义一个 stack 的语法如下：

std::stack<T> stk;

其中 T 是元素类型，例如 int、double、string 等。

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

示例：

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

常用成员函数说明

stack 提供了几个核心操作接口，只能访问栈顶元素：

ProfilePicture.AI

在线创建自定义头像的工具

查看详情

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

注意：不能遍历 stack，也不能直接访问非栈顶元素。

基本操作示例

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

std::stack<int> s;

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

// 查看栈顶元素
std::cout << "栈顶元素: " << s.top() << std::endl; // 输出 30

// 弹出一个元素
s.pop();

// 再次查看栈顶
std::cout << "弹出后栈顶: " << s.top() << std::endl; // 输出 20

// 获取栈大小
std::cout << "栈大小: " << s.size() << std::endl; // 输出 2

// 判断是否为空
if (!s.empty()) {
std::cout << "栈不为空" << std::endl;
}