JavaScript实现栈

原创于 2023-11-03 23:19:11 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #前端

JavaScript 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何在JavaScript中利用数组模拟栈数据结构，包括push入栈、pop出栈、peek查看栈顶、isEmpty检查空栈、clear清空栈和size获取栈大小等基本操作。

在JavaScript中，可以使用数组来实现栈的功能。栈是一种后进先出（LIFO）的数据结构。

下面是实现代码：

class Stack {  
    constructor() {  
        this.items = [];  
    }  
  
    // 入栈操作  
    push(element) {  
        this.items.push(element);  
    }  
  
    // 出栈操作  
    pop() {  
        if (this.isEmpty()) {  
            return "Stack is empty";  
        }  
        return this.items.pop();  
    }  
  
    // 查看栈顶元素  
    peek() {  
        if (this.isEmpty()) {  
            return "Stack is empty";  
        }  
        return this.items[this.items.length - 1];  
    }  
  
    // 检查栈是否为空  
    isEmpty() {  
        return this.items.length == 0;  
    }  
  
    // 清空栈  
    clear() {  
        this.items = [];  
    }  
  
    // 返回栈的大小  
    size() {  
        return this.items.length;  
    }  
}