独家技巧：轻松掌握JavaScript栈的创建

2023-12-17 07:04:08

JavaScript 如何创建栈？

栈是一种先进后出的数据结构，这意味着最后添加的元素将是第一个被删除的元素。栈在计算机科学中有很多应用，包括函数调用、解析和编译。

在JavaScript中，栈可以使用数组来创建。为了创建一个栈，您可以创建一个数组，然后使用push()方法来添加元素，使用pop()方法来删除元素，使用peek()方法来查看栈顶的元素，使用isEmpty()方法来检查栈是否为空，以及使用size()方法来获取栈的大小。

以下是创建JavaScript栈的步骤：

创建一个数组来存储栈中的元素。
使用push()方法将元素添加到栈中。
使用pop()方法从栈中删除元素。
使用peek()方法查看栈顶的元素。
使用isEmpty()方法检查栈是否为空。
使用size()方法获取栈的大小。

以下是一个JavaScript栈的示例：

function Stack() {
  this.items = [];
}

Stack.prototype.push = function(item) {
  this.items.push(item);
};

Stack.prototype.pop = function() {
  return this.items.pop();
};

Stack.prototype.peek = function() {
  return this.items[this.items.length - 1];
};

Stack.prototype.isEmpty = function() {
  return this.items.length === 0;
};

Stack.prototype.size = function() {
  return this.items.length;
};

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

console.log(stack.pop()); // 3
console.log(stack.peek()); // 2
console.log(stack.isEmpty()); // false
console.log(stack.size()); // 2