Js 栈和队列

栈

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