利用JS实现循环队列--击鼓传花游戏

由于队列经常被应用在计算机领域和我们的现实生活中，就出现了一些队列的修改版，其中一种叫做循环队列。

循环队列的一个例子就是击鼓传花游戏。

在这个游戏中，孩子们围成一个圆圈，把花尽快的传递给旁边的人。某一个时刻传花停止，这个时候花在谁手里，谁就退出圆圈，
结束游戏。不断重复这个过程，直到只剩下一个孩子（胜利者）。

我们利用队列来实现一下这个游戏

思路：

创建出一个队列对象【1】

我们会得到一个名单，将里面的名字全部放到队列中去【2】

给定一个数组，然后迭代队列，从队列开头移除一项，然后再添加到末尾中去【3】

模拟击鼓传花（如果你把花给了旁边的人，你被淘汰的威胁就解除了）一旦达到给定的传递次数，拿着花的人就被淘汰了【4】

最后剩下一个人的时候，就是胜利者【5】

class Queue {
	constructor() {
		 = 0; //最新的
		 = 0; //最旧的
		 = {};
	}

	// 向队列添加元素
	enqueue(element) {
		[] = element;
		++;
	}

	// 从队列中移除元素
	dequeue() {
		if (()) {
			return undefined;
		}
		const result = [];
		delete [];
		++;
		return result;
	}

	// 查看队列的第一个元素
	peek() {
		if (()) {
			return undefined;
		}
		return [];
	}

	// 查看队列是否为空
	isEmpty() {
		return  -  === 0;
	}

	// 查看队列有多少数据
	size() {
		return  - ;
	}

	// 清空队列
	clear() {
		 = {};
		 = 0;
		 = 0;
	}

	// toString方法
	toString() {
		if (()) {
			return "";
		}
		let objString = `${[]}`;
		for (let i =  + 1; i < ; i++) {
			objString = `${objString},${[i]}`;
		}
		return objString;
	}
}

function hotPotato(elementsList, num) {
	const queue = new Queue(); //【1】
	const loserList = []; 

	for (let i = 0; i < ; i++) {
		(elementsList[i]);  //【2】
	}

	while (() > 1) {
		for (let i = 0; i < num; i++) {
			(());  //【3】
		}
		(());  //【4】
	}

	return {
		loser: loserList,
		winner: (),  //【5】
	};
}