我眼中的JS栈：用普通对象搭建坚固的存储空间

在计算机科学的世界中，数据结构扮演着举足轻重的角色。它们为我们提供了存储和组织数据的方式，让繁杂的数据井井有条，便于检索和分析。栈就是其中一种重要的数据结构，它遵循先进后出的原则，也就是后存入的数据最先被取出，就像摞在一起的硬币或盘子，只能从顶部取放。

在JavaScript中，我们可以使用多种方式实现栈。数组是一种常见的选择，它提供了一种简单且高效的方法来存储和管理数据。然而，数组也存在局限性。例如，数组的长度是固定的，这意味着如果想要扩展栈的大小，就需要创建一个新的数组，并把旧数组中的数据复制到新数组中，这可能会带来不必要的开销。

为了克服数组的局限性，我们可以使用JavaScript的普通对象来模拟栈。普通对象提供了一种灵活且可扩展的方式来存储数据。我们可以根据需要添加或删除属性，而无需担心数组的长度限制。此外，普通对象还提供了多种有用的方法，可以帮助我们轻松地实现栈的基本操作。

在本文中，我们将通过构建一个受私有保护的栈结构来展示如何使用普通对象来模拟栈。这个栈将使用普通对象来存储数据，并通过私有方法来管理栈的操作。这样，我们可以确保栈的操作是安全且可靠的。

以下是这个受私有保护的栈结构的实现代码：

class Stack {
  #data = {};
  #top = 0;

  push(item) {
    this.#data[this.#top++] = item;
  }

  pop() {
    if (this.#top === 0) {
      return undefined;
    }
    return this.#data[--this.#top];
  }

  peek() {
    if (this.#top === 0) {
      return undefined;
    }
    return this.#data[this.#top - 1];
  }

  isEmpty() {
    return this.#top === 0;
  }
}

在上面的代码中，我们使用了一个名为#data的私有属性来存储数据，并使用另一个名为#top的私有属性来跟踪栈的顶部。我们还定义了四个方法：push()、pop()、peek()和isEmpty()，分别用于向栈中添加数据、从栈中移除数据、查看栈顶的数据和检查栈是否为空。

现在，我们可以使用这个受私有保护的栈结构来完成各种操作。例如，我们可以向栈中添加数据：

const stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);

然后，我们可以从栈中移除数据：

const item = stack.pop();
console.log(item); // 输出：3

我们还可以查看栈顶的数据：

const item = stack.peek();
console.log(item); // 输出：2

最后，我们可以检查栈是否为空：

const isEmpty = stack.isEmpty();
console.log(isEmpty); // 输出：false

这个受私有保护的栈结构提供了一种安全且可靠的方式来管理数据。通过使用私有方法，我们可以确保栈的操作是安全的，并且不会受到外部代码的干扰。此外，普通对象的可扩展性也使我们可以根据需要轻松地扩展栈的大小。

栈是一种重要的数据结构，在各种应用中都有广泛的应用。通过使用JavaScript的普通对象来模拟栈，我们可以创建出灵活且可扩展的栈结构，满足各种应用程序的需求。