手撕数据结构----队列与优先队列

个人博客网站欢迎交流：萤火之森：https://blog.xkongkeji.com

手撕数据结构----队列与优先队列

什么是队列（先进先出）

队列，和栈有点类似，但是又不太一样，队列遵循先进先出的原则。
列就是排队，在前面的人先享受服务，完后前面的人先走。

普通队列

/**
 * 普通队列
 */
class Queue {
    constructor() {
        this.list = [];
    }
    push(val) {
        return this.list.push(val);
    }
    pop() {
        return this.list.shift();
    }
    peck() {
        return this.list[0];
    }
    size() {
        return this.list.length;
    }
    isEmpty() {
        return this.list.length === 0 ? true : false;
    }  
    toString() {
        return this.list.join("");
    }
}

优先队列

/**
 * 队列节点
 */
class QueueNode {
    constructor(data, priority) {
        this.data = data;
        this.priority = pr