c++如何使用栈(stack)容器_C++标准栈容器的常用方法-C++-PHP中文网

c++如何使用栈(stack)容器_C++标准栈容器的常用方法

下次还敢

发布： 2025-11-03 21:08:02

原创

823人浏览过

C++中stack是基于deque等容器实现的LIFO适配器，默认使用deque，通过push、pop、top、empty和size方法操作，需包含<stack>头文件，可用于递归模拟等场景。

c++如何使用栈(stack)容器_c++标准栈容器的常用方法

在C++中，stack 是标准模板库（STL）提供的一个容器适配器，用于实现“后进先出”（LIFO）的数据结构。它并不是一个独立的容器，而是基于其他容器（如 deque、vector 或 list）封装而成，默认底层使用 deque 实现。

包含头文件与定义方式

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

#include <stack>
#include <iostream>
using namespace std;

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

stack<int> s; // 存储整数的栈
stack<string> strStack; // 存储字符串的栈
stack<double> dblStack; // 存储双精度浮点数的栈

常用成员方法说明

stack 提供了几个简洁的接口来操作数据，以下是核心方法及其用途：

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

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

注意：pop() 只删除栈顶元素，并不会返回其值；若需获取值，必须先调用 top()。

Calliper 文档对比神器

文档内容对比神器

查看详情

基本操作示例

下面是一个完整的小例子，展示如何使用栈的基本方法：

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