JavaScript实现队列结构

什么是队列？

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

 通俗来讲就类似于日常生活中的排队，就疫情期间做核酸就是一个很好的例子，做核酸需要排队，排队只能是从队尾开始排（入队列），不然属于插队，容易被问候。做完核酸的人可以理解为队头，做完就走理解为出队列。所以队列的特点就是先进先出（FIFO—first in first out）

如何封装队列？

 这里使用对象结构模拟队列结构，封装入队列，出队列，判断是否为空，判断长度，查找第一个数据，转换字符串以及清空等方法。

使用模块化语法，注意使用.mjs后缀名。

以下是队列的封装：

class Queue{
    //#表示私有属性，只能用this访问
    #items = {}
    //记录最后一个数据的下一位置的索引(方便找到需要改动的位置)
    #count = 0
    //记录第一个数据的索引
    #headCount = 0
    //入队列
    enterQueue(data){
        //此时的count作为索引插入数据
        this.#items[this.#count] = data
        //确保count指向队尾的下一个位置
        this.#count++
    }
    //出队列
    deleteQueue(){
        //判断队列是否为空，空就停止出队列
        if(this.isEmpty()){
            return
        }
        //先找到第一个数据(队头)
        let head = this.#items[this.#headCount]
        //删除队头
        delete this.#items[this.#headCount]
        //删除了原来的队头，队头由原来的位置往后移动一位
        this.#headCount++
        //取出删除的队头
        return head

    }
    //判断队列的长度
    size(){
        //队尾下一位置的索引减去队头索引就是长度
        return this.#count - this.#headCount
    }
    //判断队列是否为空
    isEmpty(){
        return this.size() === 0
    }
    //清空队列
    clear(){
        //清空数据
        this.#items = {}
        //恢复头尾索引的初始值
        this.#headCount = 0
        this.#count = 0
    }
    //查看第一个数据
    front(){
        //返回队头的数据
        return this.#items[this.#headCount]
    }
    //转换为字符串
    toString(){
        let string = ""
        for(let i = this.#headCount;i < this.#count; i++){
            //字符串的拼接
            string += `${this.#items[i]}`
        }
    }
}
export default Queue

 队列的应用场景

击鼓传花，也称传彩球。中国民间游戏，流行于中国各地。数人、十数人或数十人围成一个圆圈席地而坐，另外一个人背对着人圈以槌击鼓。鼓响时，开始传花，花由一个人的手里传。鼓停时，停止传花。判断鼓停时，花最后（不能继续游戏）在哪？

利用队列的特性可以很好的解决，将出队列的人添加到队尾，直到鼓停（将一人移出队列）重复该过程，直到队列中只剩下一个人。

import Queue from "./Queue.mjs"
//参加的人
const list = ['p1','p2','p3','p4','p5']
//击鼓次数
const num = 7
const passFlowersOnDrums = (list,num) => {
    const queue = new Queue()
    //将数据存入队列中(排好队列)
    for(let i = 0; i < list.length; i++){
        queue.enterQueue(list[i])
    }
    //开始游戏，直到队列中只有一人
    while(queue.size() > 1){
        //开始传花，队头添加到队尾
        for(let i = 0; i < num; i++){
            queue.enterQueue(queue.deleteQueue())
        }
        //每一轮出现的淘汰者
        console.log(queue.deleteQueue(),"淘汰");
    }
    //返回最后一人
    return queue.deleteQueue()
}
console.log(passFlowersOnDrums(list,num),'是持花者');