js中的数据结构之栈

**JavaScript 中的栈**

在计算机科学中，栈是一种线性数据结构，它遵循后进先出（LIFO）的原则。也就是说，在栈中最后添加的元素将首先被移除。在 JavaScript 中，我们可以使用数组来实现栈。

**栈的基本操作**

栈支持以下基本操作：

* **push**: 将一个新元素添加到栈顶。
* **pop**: 移除栈顶元素，并返回其值。
* **peek**: 返回栈顶元素的值，但不移除它。
* **isEmpty**: 检查栈是否为空。

**实现栈**

我们可以使用 JavaScript 的数组来实现栈。下面是栈的基本实现：

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

 push(item) {
 // 将新元素添加到栈顶 this.items.push(item);
 }

 pop() {
 // 移除栈顶元素，并返回其值 if (this.isEmpty()) {
 throw new Error("Stack is empty");
 }
 return this.items.pop();
 }

 peek() {
 // 返回栈顶元素的值，但不移除它 if (this.isEmpty()) {
 throw new Error("Stack is empty");
 }
 return this.items[this.items.length -1];
 }

 isEmpty() {
 // 检查栈是否为空 return this.items.length ===0;
 }
}

javascriptconst stack = new Stack();

// 将元素添加到栈中stack.push(1);
stack.push(2);
stack.push(3);

console.log(stack.peek()); // 输出:3// 移除栈顶元素，并返回其值console.log(stack.pop()); // 输出:3console.log(stack.pop()); // 输出:2console.log(stack.pop()); // 输出:1console.log(stack.isEmpty()); // 输出: true