JavaScript 栈的基本操作

什么是栈？

栈是一种特殊的线性数据结构，它遵循后进先出（Last In First Out, LIFO）的原则。这意味着最后添加到栈中的元素会是第一个被移除的元素。想象一下生活中常见的例子：一叠盘子或一本书的书页，最上面的盘子或书页总是最先被拿走。

栈的操作

栈的主要操作包括：

• 入栈（Push）
• 出栈（Pop）
• 查看栈顶元素（Peek 或 Top）
• 判断栈是否为空（IsEmpty）
• 获取栈的大小（Size）

入栈（Push）

入栈操作是将一个新元素添加到栈顶的过程。这个操作通常需要指定要添加的元素以及栈本身。

function push(element) {
    this[this.length] = element;
}

出栈（Pop）

出栈操作是从栈顶移除元素并返回该元素。如果栈为空，则此操作不应该移除任何元素，并且应该返回一个错误或者 undefined。

function pop() {
    if (this.length == 0) return "Underflow";
    var result = this[this.length - 1];
    this.length--;
    return result;
}

查看栈顶元素（Peek 或 Top）

查看栈顶元素是指获取栈顶元素而不移除它。如果栈为空，则返回一个错误或 undefined。

function peek() {
    return this[this.length - 1];
}

判断栈是否为空（IsEmpty）

判断栈是否为空是一个布尔操作，用于检查栈是否没有任何元素。

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

获取栈的大小（Size）

获取栈的大小是指返回栈中元素的数量。

function size() {
    return this.length;
}

栈的实现

在 JavaScript 中，我们可以使用数组来实现栈。数组提供了直接的方法来实现栈的所有基本操作。下面是一个简单的栈类的实现示例：

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

    // 入栈
    push(element) {
        this.items.push(element);
    }

    // 出栈
    pop() {
        if (this.isEmpty()) {
            return "Underflow";
        }
        return this.items.pop();
    }

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

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

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

    // 清空栈
    clear() {
        this.items = [];
    }
}

// 示例
var stack = new Stack();

stack.push(1);
stack.push(2);
stack.push(3);

console.log(stack.peek()); // 输出 3
console.log(stack.size()); // 输出 3
console.log(stack.pop()); // 输出 3
console.log(stack.isEmpty()); // 输出 false
stack.clear();
console.log(stack.isEmpty()); // 输出 true

通过上述代码，我们定义了一个简单的栈类，可以进行各种栈操作。这为理解栈的工作原理提供了一个清晰的例子，并展示了如何在实际项目中应用这些概念。