C++ stack栈用法详解_C++ stack常用函数-C++-PHP中文网

C++ stack栈用法详解_C++ stack常用函数

裘德小鎮的故事

发布： 2025-12-16 19:31:00

原创

383人浏览过

C++中stack是基于deque等容器实现的LIFO适配器，通过push、pop、top等操作管理栈顶元素，适用于表达式求值等场景，使用时需注意非空判断且不支持遍历。

c++ stack栈用法详解_c++ stack常用函数

在C++中，stack（栈）是一种容器适配器，用于实现后进先出（LIFO, Last In First Out）的数据结构。它默认基于 deque 实现，也可以使用 vector 或 list 作为底层容器。由于其严格的访问限制，只能访问栈顶元素，因此非常适合用于表达式求值、括号匹配、函数调用模拟等场景。

1. 头文件与定义方式

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

// 包含头文件 #include using namespace std; // 声明一个空栈（默认底层为 deque） stack s; // 使用 vector 作为底层容器 stack> s_vec; // 存储其他类型，如 string stack s_str;

2. 常用成员函数详解

以下是 stack 最常用的几个成员函数及其作用：

s.push(x); // 将元素 x 压入栈顶 s.pop(); // 移除栈顶元素（不返回值） s.top(); // 返回栈顶元素的引用 s.empty(); // 栈为空时返回 true，否则返回 false s.size(); // 返回栈中元素个数

注意：调用 top() 前必须确保栈非空，否则行为未定义。

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

QoQo

QoQo是一款专注于UX设计的AI工具，可以帮助UX设计师生成用户角色卡片、用户旅程图、用户访谈问卷等。

172

查看详情

示例代码：

#include iostream> #include using namespace std; int main() { stack s; s.push(10); s.push(20); s.push(30); cout

3. 使用自定义类型或结构体

stack 可以存储任何可复制的类型，包括自定义结构体：

struct Person { string name; int age; Person(string n, int a) : name(n), age(a) {} }; stack ps; ps.push(Person("Alice", 25)); ps.push(Person("Bob", 30)); cout