17370845950

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

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

包含头文件与定义栈

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

定义一个 stack 的语法如下：

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

示例：

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

常用成员函数说明

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

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

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

基本操作示例

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

实际应用提示

stack 常用于解决需要回溯或匹配的问题，比如括号匹配、表达式求值、深度优先搜索（DFS）等。

一个小技巧：使用前建议始终检查栈是否为空，避免对空栈调用 top() 或 pop() 导致未定义行为。

基本上就这些。stack 接口简洁，重点在于理解其受限访问特性，合理利用即可。