
本文详解如何使用纯递归方法(仅依赖 push/pop)删除数组模拟栈的中间元素,修复原代码返回 undefined 的问题,并提供优化实现与 stack 类封装方案。
本文详解如何使用纯递归方法(仅依赖 push/pop)删除数组模拟栈的中间元素,修复原代码返回 undefined 的问题,并提供优化实现与 stack 类封装方案。
在 JavaScript 中,栈常通过数组模拟,但需注意:deleteMid 函数本身不返回新栈,而是就地修改原栈结构。原始代码中 console.log(deleteMid([1,2,3,4,5], 5)) 输出 undefined,是因为 deleteMid 没有 return 语句,且数组传参是引用传递——修改发生在原数组上,而非返回值中。正确做法是保留栈引用,操作后再输出:
const stack = [1, 2, 3, 4, 5]; deleteMid(stack, stack.length); console.log(stack); // → [1, 2, 4, 5]
核心递归逻辑解析
删除中间元素的关键在于:
-
定位中间位置:对大小为
n的栈,中间索引(从栈底起算)为Math.floor(n / 2);但递归更自然的方式是从栈顶向下计数——即“第mid个被弹出的元素”即为中间元素。因此我们用stack.length >> 1(等价于Math.floor(n/2),位运算更简洁)计算需跳过的层数。 -
递归回溯入栈:每次
pop()一个元素后,若未达目标层(indexFromTop !== 0),则递归处理剩余栈;返回时再将该元素push()回栈——确保仅中间元素被丢弃,其余顺序不变。
优化后的精简实现如下:
function deleteMid(stack, stackSize) {
remove(stack, stackSize >> 1);
}
function remove(stack, indexFromTop) {
const value = stack.pop(); // 统一在入口处 pop
if (indexFromTop === 0) return; // 到达中间层:不 push,直接返回
remove(stack, indexFromTop - 1);
stack.push(value); // 非中间层:回溯时恢复
}
✅ 关键改进:
- 移除冗余参数
count和未使用的sizeOfs;- 将终止判断移至
pop后,避免重复调用pop;- 使用
>> 1替代Math.floor(size / 2),语义清晰且高效。
进阶:封装健壮的 Stack 类
为规避直接操作数组带来的风险(如误用 length、splice 等),推荐封装 Stack 类,仅暴露 push/pop 接口,并自动维护真实尺寸:
class Stack {
#data = [];
constructor(...items) {
items.forEach(item => this.push(item));
}
push(value) { this.#data.push(value); }
pop() { return this.#data.pop(); }
get length() { return this.#data.length; }
deleteMid() {
if (this.#data.length === 0) return;
this.#remove(this.length >> 1);
}
#remove(indexFromTop) {
const val = this.pop();
if (indexFromTop === 0) return;
this.#remove(indexFromTop - 1);
this.push(val);
}
// 支持展开打印:console.log(...stack)
*[Symbol.iterator]() {
yield* this.#data;
}
}
// 使用示例
const stack = new Stack(1, 2, 3, 4, 5);
stack.deleteMid();
console.log(...stack); // 1 2 4 5
console.log(stack.length); // 4
注意事项总结
-
不要依赖返回值:此类栈操作函数设计为
void,始终通过引用修改原结构; -
奇偶长度处理:
n >> 1对奇数n=5得2(第 3 个元素,索引 2),对偶数n=4得2(第 3 个元素,即靠右的中间),符合常规定义; -
空栈/单元素保护:可在
deleteMid开头添加if (stack.length 增强鲁棒性; -
时间空间复杂度:递归深度为
O(n),额外空间O(n)(调用栈),符合题目约束。
通过以上重构,你不仅能修复 undefined 问题,更能掌握递归栈操作的设计范式与工程化封装思路。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











