显式化隐式堆栈是用自定义栈替代系统调用栈，核心是将“下一步处理对象”从调用链中提取并存入可控数据结构；需封装每层状态为结构体、用while循环驱动、手动控制压栈顺序、并在弹栈后立即拦截终止条件。
把隐式堆栈显式化，就是用代码自己管理一个栈，代替系统自动压入/弹出的调用栈。核心不是去掉递归逻辑，而是把“谁该下一步处理”这个信息从函数调用链里拎出来，存到你可控的数据结构里。
明确封装每层状态
递归函数每次调用时，参数、局部变量、执行位置都是隐式保存的。显式化第一步，是把这些打包成一个结构体或对象：
- 树遍历要存 当前节点指针（而不是靠函数参数传递）
- 快排要存 待处理区间的左右下标（如
{ lo: 0, hi: n-1 }） - 路径查找还要加 已访问标记 或 父节点结果缓存
用 while 循环驱动整个流程
递归靠函数调用自然形成“暂停→继续”的节奏；显式栈则靠一个主循环统一调度：
- 循环条件通常是 栈非空，有时还要加上 当前任务未结束
- 每次迭代只做一件事：弹出栈顶任务 → 执行本层逻辑 → 决定是否生成新任务并压栈
- 没有函数调用开销，断点、日志、中断都可直接插在循环体内
控制子任务压栈顺序
递归天然有执行顺序（比如先左后右），显式栈必须手动还原这个顺序：
- 想模拟“先处理左子树”，就先把右子节点压栈，再压左子节点（后进先出）
- 快排中若想优先处理小数组，可比较
hi-lo后决定先压哪一半 - 避免漏压或重复压：每个子任务只压一次，且只在满足继续条件时才压
提前拦截终止条件
不能等弹出来再判断——那样已经多走了一步。要在弹栈后立即检查：
- 节点为空？跳过后续操作
- 区间长度 ≤ 1？直接返回，不压子任务
- 深度超限？记录警告并降级处理（如改用迭代合并）
