Js 栈和队列

最新推荐文章于 2025-12-03 13:04:04 发布

原创最新推荐文章于 2025-12-03 13:04:04 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #前端 #算法

算法专栏收录该内容

12 篇文章

订阅专栏

本文探讨了栈的先进后出特性，通过Stack类实现操作，以及队列的先进先出规则，展示了Queue类的push和pop方法。两种基本数据结构在实际编程中的应用实例和区别清晰呈现。

栈

// 栈   先进后出
class Stack {
    constructor(arr) {
        this.arr = arr;
    }
    // 入栈
    push(val){
        this.arr.push(val);
    }
    // 出栈
    pop(){
        this.arr.pop();
    }
}
const stack = new Stack([]);

stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.arr);
stack.pop()
console.log(stack.arr)

队列

// 队列 先进先出
class Queue {
    constructor(arr) {
        this.arr = arr;
    }
    push(val){
        this.arr.push(val);
    }
    pop(){
        this.arr.shift();
    }
}
const queue = new Queue([]);

queue.push(1);
queue.push(2);
queue.push(3);
console.log(queue.arr);
queue.pop()
console.log(queue.arr)