栈与队列

栈的运行顺序如图

示例代码

const arr = [1,2,3,4]
/**
 * 使用数组模拟栈
 */
class Stack{
    constructor(arr){
        this.arr = arr;
    }
    push(value){
        return this.arr.push(value)
    } 
    /**
     * 栈是最后进去的第一个执行
     */  
    pop(){
        return this.arr.pop()
    }
}
const stack = new Stack(arr);
stack.push(6)
console.log(stack.arr)
stack.pop()
console.log(stack.arr)

队列的运行顺序

队列的示意代码

const arr = [1,2,3,4]
/**
 * 使用数组模拟队列
 */
class Queue{
    constructor(arr){
        this.arr = arr;
    }
    push(value){
        return this.arr.push(value)
    }
    /**
     * 队列是依次执行
     */
    pop(){
        return this.arr.shift()
    }
}
const queue = new Queue(arr);
queue.push(7)
console.log(queue.arr)
queue.pop()
console.log(queue.arr)