显式栈可替代递归以避免栈溢出，核心是用堆内存模拟调用栈：先压入初始参数，再循环弹栈处理并按需压入子任务，注意终止判断、参数封装和压栈顺序。
递归逻辑能用显式栈管理，核心是把系统自动维护的调用栈“搬出来”，自己用堆内存控制。
为什么必须换显式栈
系统栈空间固定（Windows约1MB，Linux/macOS约8MB），每层递归都要压一个栈帧。处理几十万数据时，递归深度轻松上万层，直接触发StackOverflow。而显式栈用的是堆内存，只要物理内存够，就能撑住百万级调用深度。
关键三步还原递归行为
- 压栈初始状态：不是直接执行，而是把第一次调用的参数（比如快排的left/right下标、树遍历的root节点）封装成结构体，推入Stack或Deque
- 循环+弹栈驱动流程：用while循环替代函数调用，每次pop取出一组参数，做当前层该做的事（partition、访问节点值等）
- 按需压入子任务：做完当前层后，把下一步要处理的子区间或子节点压栈——注意顺序：想模拟递归的左→右顺序，就先压右再压左；想控制深度优先方向，就调整压栈次序
实际编码要点
避免常见坑：
- 别漏掉终止条件判断：弹出后先检查是否达到base case（如区间长度≤1、节点为空），满足就跳过后续操作
- 参数封装要完整：快排需存lo/hi，树遍历需存node指针，DFS图搜索还要带visited标记状态
- 用Deque比Stack更合适：Java里ArrayDeque性能更好，C++推荐std::stack或vector模拟，避免同步开销
效果对比很直观
递归快排跑50万整数大概率崩溃；同一台机器，显式栈版本轻松处理500万，内存占用40MB左右——瓶颈从栈空间变成堆内存，可控多了。
