stack (栈, 后进先出 (LIFO), 基于 deque 或 list 实现)

文档摘要

C++ 容器适配器详解：后进先出（LIFO）数据结构核心摘要：是 C++ 标准模板库（STL）中基于容器适配器实现的后进先出（LIFO）抽象数据结构，底层默认采用，提供、、、和五大核心接口，具有 O(1) 时间复杂度、高内聚低耦合、零迭代器暴露等关键特性，广泛应用于括号匹配、表达式求值、DFS、撤销机制等系统级与算法场景。基本概念与设计本质并非独立容器，而是容器适配器（Container Adapter）——它不管理内存布局，也不定义数据结构，而是封装现有顺序容器（如、），通过限制接口暴露，强制实现栈的抽象行为。其声明位于头文件中：：栈中元素类型，支持内置类型、自定义类（需满足可拷贝/可移动）、智能指针等；：底层容器类型，默认为；