上溢和下溢

Question

我正在尝试找出解决方案，但找不到。 我需要一个 function，当达到最大调用堆栈时抛出错误，当达到最小调用堆栈时抛出错误。

class Stack {
    constructor() {
        this.items = [];`Please Help me with this...`
    }
    push(item) {
        this.items.push(item)
    }
    pop() {
        const popped = this.items.pop();
        if (this.items == null) {
            throw new Error("Underflow");
        }
        return popped;
    }
    isEmpty() {
        
    }
    peek() {
        
    }
}

Answer 1

如何修改你的功能？

如果达到Number.MAX_SAFE_INTEGER或<= 0 ， push和pop应该抛出错误。

class Stack {
  constructor() {
    this.items = [];
  }
  push(item) {
    if (this.items.length >= Number.MAX_SAFE_INTEGER) {
      throw new Error("Maximum call stack reached");
    }
    this.items.push(item)
  }
  pop() {
    if (this.items.length <= 0) {
      throw new Error("Minimum call stack reached");
    }
    return this.items.pop();
  }
  isEmpty() {
    return this.items.length === 0;
  }
  peek() {
    return this.items[this.items.length - 1];
  }
}