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

个人博客网站欢迎交流：萤火之森：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 = priority;
    }
} 
/**
 * 带有优先级的队列
 */
class PriorityQueue extends Queue {
    constructor() {
        super();
    }
    /**
     *
     * @param  val 值
     * @param {Number} priority 优先级(默认为0)
     */
    push(val, priority = 0) {
        if (!val) throw new Error("need a parameter");
        let newnode = new QueueNode(val, priority);
        let flag = false;
        for (let i = 0; i < this.list.length; i++) {
            if (this.list[i].priority < priority) {
                this.list.splice(i, 0, newnode);
                flag = true;
                return;
            }
        }
        if (!flag) {
            this.list.push(newnode);
        }
    }
    toString() {
        let result = "";
        this.list.forEach((item) => {
            result += "{data:" + item.data + ",priority:" + item.priority + "}";
        });
        return result;
    }
}