队列结构

队列先进先出

  <script>
        function Queue() {
            // 属性
            this.items = []

            // 方法

            // 1. 往队列中增加一个元素
            Queue.prototype.enqueue = function (element) {
                return 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. 查看队列中元素的个数
            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 passGame(nameList, num) {
            let queue = new Queue

            // 把一个一个名字添加到队列
            for (let i = 0; i < nameList.length; i++) {
                queue.enqueue(nameList[i])
            }

            // 3.开始数数字
            while (queue.size() > 1) {
                // 1.不是num的时候需要放到队列的末尾
                // 2.是num的时候需要将其在队列中删除
                // 3.num数字之前的人重新放到队列的末尾
                for (let i = 0; i < num - 1; i++) {
                    queue.enqueue(queue.dequeue())
                }

                // 找到num的时候将其删除
                queue.dequeue()
            }

            // 找到剩下的最后一个
            let endName = queue.front()
            alert('最后剩下的人' + endName)

            // 找到下标
            return nameList.indexOf(endName)
        }

        let names = ['zhang', 'li', 'wang', 'zhao']
        let result = passGame(names, 2)
        console.log(result)

    </script>