首页 > TAG信息列表 > 传花
js数据结构与算法-队列的实现和击鼓传花案例
队列的实现 和栈的实现相似,但是这里使用对象的方式,对象的key是数字的实现,类似数组。 /** * 队列 */ class Queue { #count = 0; //队列最大数量 #lowestCount = 0; //目前第一个元素的下标 #items = {}; //队列 constructor() { } //增加元素 enqueue(element)队列应用-击鼓传花
// 队列的应用 let Queue = require('./01队列的封装') /** * 使用队列实现小游戏:击鼓传花, * 传入一组数据和设定的数字num,循环遍历数组内元素, * 遍历到的元素为指定数字num时将该元素删除,直至数组剩下一个元素。 */ // 队列应用:面试题:击鼓传花 let passGame = (nameList, num