JavaScript 使用数组实现栈

在本章中，我们将探讨如何使用 JavaScript 的数组功能来实现一个栈。栈是一种后进先出（LIFO）的数据结构，具有添加元素的入栈操作和移除元素的出栈操作。

什么是栈？

栈是一种线性数据结构，遵循“后进先出”（Last In First Out, LIFO）的原则。这意味着最后被添加到栈中的元素会最先被移除。栈的操作主要有两种：push 和 pop。push 操作用于向栈顶添加一个元素，而 pop 操作用于从栈顶移除一个元素。

栈的基本操作

栈主要支持以下几种操作：

• push：将一个元素添加到栈顶。
• pop：从栈顶移除一个元素，并返回该元素。
• peek 或 top：查看栈顶的元素而不移除它。
• isEmpty：检查栈是否为空。
• size：获取栈中的元素数量。

使用数组实现栈

创建栈类

我们可以创建一个名为 Stack 的类来实现栈的功能。这个类将利用 JavaScript 的数组来存储栈内的元素。

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

入栈操作

栈的主要操作之一是将元素添加到栈顶。我们可以通过在数组末尾添加元素来模拟这一过程。

// www.javascriptcn.com code example
class Stack {
    constructor() {
        this.items = [];
    }

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

出栈操作

另一个重要的操作是从栈顶移除元素。我们可以使用数组的 pop 方法来实现这一点。

// www.javascriptcn.com code example
class Stack {
    constructor() {
        this.items = [];
    }

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

    // 移除栈顶的元素
    pop() {
        return this.items.pop();
    }
}

查看栈顶元素

有时我们需要查看栈顶的元素而不将其移除。为此，我们可以使用数组的索引来访问栈顶元素。

// www.javascriptcn.com code example
class Stack {
    constructor() {
        this.items = [];
    }

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

    // 移除栈顶的元素
    pop() {
        return this.items.pop();
    }

    // 查看栈顶的元素
    peek() {
        return this.items[this.items.length - 1];
    }
}

检查栈是否为空

为了检查栈是否为空，我们可以简单地检查数组的长度。

// www.javascriptcn.com code example
class Stack {
    constructor() {
        this.items = [];
    }

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

    // 移除栈顶的元素
    pop() {
        return this.items.pop();
    }

    // 查看栈顶的元素
    peek() {
        return this.items[this.items.length - 1];
    }

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

获取栈的大小

为了获取栈中元素的数量，我们可以直接返回数组的长度。

// www.javascriptcn.com code example
class Stack {
    constructor() {
        this.items = [];
    }

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

    // 移除栈顶的元素
    pop() {
        return this.items.pop();
    }

    // 查看栈顶的元素
    peek() {
        return this.items[this.items.length - 1];
    }

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

    // 获取栈的大小
    size() {
        return this.items.length;
    }
}

示例用法

下面是一个简单的示例，展示如何使用我们刚刚创建的 Stack 类。

// www.javascriptcn.com code example
const stack = new Stack();

stack.push(5);
stack.push(8);

console.log(stack.peek()); // 输出: 8

stack.push(12);

console.log(stack.size()); // 输出: 3

console.log(stack.isEmpty()); // 输出: false

stack.pop();
stack.pop();
stack.pop();

console.log(stack.isEmpty()); // 输出: true

通过以上步骤，我们已经成功地使用 JavaScript 数组实现了一个基本的栈。这种方法不仅简单而且高效，可以满足大多数栈操作的需求。