function Queue() {
    //屬性
    this.items = []
}

//1.將元素加入到隊列中
    Queue.prototype.enqueue = function (element) {
        this.items.push(element)
    }

    //2.從隊列中刪除前端元素
    Queue.prototype.dequeue = function () {
        return this.items.shift()
    }

    //3.查看前端元素
    Queue.prototype.front = function () {
        return this.items[0]
    }

    //4.查看隊列是否為空
    Queue.prototype.isEmpty = function () {
        return this.items.length === 0
    }

    //5.查看隊列中元素的個數(shù)
    Queue.prototype.size = function () {
        return this.items.length
    }

    //6.toString方法
    Queue.prototype.toString = function () {
        let resultString = ''
        for (let i = 0; i < this.items.length; i++) {
            resultString += this.items[i] + ''
        }
        return resultString
    }

//擊鼓傳花
function paseGame(nameList, num) {
    //創(chuàng)建一個隊列
    let queue = new Queue()

    //將所有人依次加入隊列
    for (let i = 0; i < nameList.length; i++) {
        queue.enqueue(nameList[i])
    }

    //開始數(shù)數(shù)字
    while (queue.size() > 1) {
        //不是num的時候嗎，重新加入到隊列的末尾
        //num數(shù)字之前的人重新放入到隊列的末尾
        for (let i = 0; i < num - 1; i++) {
            queue.enqueue(queue.dequeue())
        }
        //num對應(yīng)的這個人直接從隊列中刪除 
        queue.dequeue()
    }
    //獲取剩下的結(jié)果
    let endName = queue.front()
    console.log(endName);
    return nameList.indexOf(endName)
}

paseGame(['lisi', 'zhangsan', 'fgbfd', 'tom', 'jack', 'lisa', 'ez', 'laoshu', 'jikdf', 'dsada', 'poru', 'fjds'], 6)//fgbfd

//封裝優(yōu)先級隊列
function PriorityQueue() {
    //在PriorityQueue重新創(chuàng)建了一個類
    function QueueElemnt(element, priority) {
        this.element = element
        this.priority = priority
    }

    //封裝屬性
    this.items = []

    //1.實現(xiàn)插入方法
    PriorityQueue.prototype.enqueue = function (element, priority) {
        //創(chuàng)建QueueElement對象
        let queueElemnt = new QueueElemnt(element, priority)

        //判斷隊列是否為空
        if (this.items.length === 0) {
            this.items.push(queueElemnt)
        } else {
            let added = false
            for (let i = 0; i < this.items.length; i++) {
                if (queueElemnt.priority < this.items[i].priority) {
                    this.items.splice(i, 0, queueElemnt)
                    added = true
                    break
                }
            }
            if (!added) {
                this.items.push(queueElemnt)
            }
        }
    }

    //2.從隊列中刪除前端元素
    PriorityQueue.prototype.dequeue = function () {
        return this.items.shift()
    }

    //3.查看前端元素
    PriorityQueue.prototype.front = function () {
        return this.items[0]
    }

    //4.查看隊列是否為空
    PriorityQueue.prototype.isEmpty = function () {
        return this.items.length === 0
    }

    //5.查看隊列中元素的個數(shù)
    PriorityQueue.prototype.size = function () {
        return this.items.length
    }

    //6.toString方法
    PriorityQueue.prototype.toString = function () {
        let resultString = ''
        for (let i = 0; i < this.items.length; i++) {
            resultString += this.items[i] + ''
        }
        return resultString
    }
}

// 測試代碼
let pq = new PriorityQueue()
pq.enqueue('abc', 111)
pq.enqueue('cba', 151)
pq.enqueue('nba', 66)
pq.enqueue('wba', 856)
console.log(pq);