C++ STL 适配器 stack 完全指南

C++ STL 适配器 stack 完全指南

一、概述

std::stack 是 C++ 标准模板库（STL）中的容器适配器，它提供了栈（LIFO, Last In First Out）数据结构的基本功能。栈只允许在容器的一端（称为栈顶）进行元素的插入和删除操作。stack 默认使用 std::deque 作为底层容器，但也可以指定其他容器（如 std::vector 或 std::list）。

头文件：<stack>

名字空间：std

类模板：

template< class T, class Container = std::deque<T> > class stack; T：栈元素类型 Container：指定底层结构，默认deque，可指定vector，array

二、数据结构讲解

栈是一种线性数据结构，遵循 后进先出 原则：

• 压栈（push）：元素被添加到栈顶。

• 弹栈（pop）：元素从栈顶被移除。

• 访问栈顶（top）：只读访问栈顶元素。