Js 栈和队列

小李学软件

于 2021-12-31 01:16:29 发布

阅读量604

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： javascript 前端算法

本文链接：https://blog.youkuaiyun.com/lzDevastator/article/details/122248408

算法专栏收录该内容

12 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈

// 栈   先进后出
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)