std::stack不能直接替代递归调用栈，因其不保存函数上下文、局部变量或返回地址；需手动设计栈帧结构（如含节点指针和状态标识）来显式模拟递归的进入与回退阶段，并严格处理空指针、压栈顺序及终止条件。
std::stack 不能直接替代递归调用栈
它只是容器适配器，不保存函数上下文、局部变量或返回地址。你用 std::stack 手动存数据，本质是把递归逻辑「展开」成迭代，得自己管理状态——不是“换一个容器就自动递归变迭代”。
常见错误现象：stack overflow 消了，但结果错、漏节点、重复访问；或者压栈逻辑和弹栈时机对不上，导致提前退出或死循环。
- 必须显式拆解原递归的「进入分支」和「回退处理」两阶段
- 每个栈元素通常得是结构体（如
struct { TreeNode* node; int state; }），不能只压TreeNode* - 递归中隐式的「调用顺序」（比如 DFS 先左后右）要靠压栈顺序反向控制（先右后左）
手动模拟递归时 stack 元素该存什么
取决于你要转换的递归类型。纯遍历（如中序）和带返回值的递归（如求树高）差异极大。
以二叉树中序遍历为例：递归版本天然有「走到最左 → 访问 → 右子树」三步节奏；迭代模拟就得用状态标记当前处于哪一步：
立即学习“C++免费学习笔记（深入）”；
struct Frame {
TreeNode* node;
int stage; // 0: 到达节点，1: 左子树已处理，2: 右子树已处理
};-
stage == 0：压入自身，再压左子节点（若存在），继续循环 -
stage == 1：输出node->val，压右子节点（若存在） -
stage == 2：直接 pop，不额外操作
如果只存指针，你就永远不知道“这个节点我是不是已经访问过左子树了”。
std::stack 和递归在性能与边界上的实际差异
内存上，std::stack 默认用 std::deque 实现，小对象压栈开销略高于函数调用栈（后者是 CPU 硬件栈，连续内存）；但避免了栈溢出风险——尤其深度不确定的树/图遍历。
- 递归深度 > 几千时，
std::stack是更稳的选择 -
std::stack的push()/pop()是 O(1)，但频繁构造/析构栈帧结构体会有额外成本 - 某些场景（如尾递归优化的编译器），原生递归反而更快——但 C++ 标准不保证尾递归优化
兼容性上，std::stack 在所有标准 C++ 版本里行为一致；而递归深度受 OS 栈限制（Linux 默认 8MB，Windows 更小），不可移植。
容易被忽略的终止条件和空指针处理
递归函数里写 if (!node) return; 很自然；但换成 std::stack 后，很多人忘了在 push 前判空，导致栈里塞进一堆 nullptr，后续 top()->val 直接崩溃。
- 所有
push()前必须检查指针是否非空 - pop 后立即检查
stack.empty()，别依赖循环条件里的!stack.empty()做唯一判断 - 多线程环境下，
std::stack不是线程安全的——这点比递归更隐蔽
真正难的从来不是“怎么压栈”，而是“什么时候该停、停在哪一层、哪些状态必须保留”。这需要你重读一遍原始递归的控制流，而不是机械套模板。
