基于数组实现队列 根据队列特性实现击鼓传花
2023-02-18 16:30:13 时间
实现思路
队列的核心思想是先进先出(FIFO),队列支持从前端(front)移除数据,从后端(rear)插入数据
实现一个队列需要具备以下方法
- 将元素加入到队列
- 删除队列前端元素
- 查看队列前端元素
- 查看队列是否为空
- 查看队列大小
- 查看队列内所有元素
- 清空队列
实现代码
/**
* 基于数组实现队列
*/
function Queue() {
this.items = []
//将元素加入到队列
Queue.prototype.enqueue = function(elem) {
this.items.push(elem)
}
//删除队列前端元素并返回
Queue.prototype.dequeue = function() {
return this.items.shift()
}
//查看队列前端元素
Queue.prototype.front = function() {
return this.items[0]
}
//查看队列是否为空
Queue.prototype.isEmpty = function() {
return this.items.length === 0
}
//查看队列大小
Queue.prototype.size = function() {
return this.items.length
}
//查看队列内所有元素
Queue.prototype.toString = function() {
return this.items.toString()
}
//清空队列
Queue.prototype.clear = function() {
this.items = []
}
}
击鼓传花
给定参与游戏的人员和多少次为一轮
/**
* 击鼓传花
* @param nameList 参与人员列表
* @param num 多少次为一轮
* @returns { losers: [], winner: string }
*/
function passGame(nameList, num) {
//实例化队列
let queue = new Queue()
//淘汰玩家列表
let losers = []
//添加人员到游戏中
for(let i = 0; i < nameList.length; i++) {
queue.enqueue(nameList[i])
}
//只要游戏中人数大于1就继续
while(queue.size() > 1) {
for(let i = 0; i < num; i++) {
//将队首的玩家添加到队尾
queue.enqueue(queue.dequeue())
}
//淘汰玩家
losers.push(queue.dequeue())
}
//游戏结束
return {
losers,
winner: queue.dequeue()
}
}
相关文章
- 超级好用的 Java 数据可视化库:Tablesaw
- 采用开源Zabbix+500块硬件平替5万块动环检测系统,实现UPS、温湿度、烟雾等数据采集、存储、告警、大屏展示
- 驱动开发:WinDBG 常用调试命令总结
- 中小企业快速合规,快速部署开源堡垒机TELEPORT
- 驱动开发:监控进程与线程对象操作
- 客快物流大数据项目(九十六):ClickHouse的VersionedCollapsingMergeTree深入了解
- 软件测试|selenium屏幕操作事件TouchActions
- FPS游戏:视场角矩阵的特点
- Path Finder for Mac(强大的文件管理工具)v2149中文激活版
- 零售行业R公司对接亚马逊Amazon Device EDI项目案例
- FPS 游戏:快速寻找基址的方法
- 7min到40s:SpringBoot启动优化实践
- 客快物流大数据项目(九十九):Clickhouse中update/delete的使用
- 手把手教你使用CNN进行交通标志识别(已开源)
- 软件测试|selenium三种等待方式
- FPS游戏:实现人物定点瞬移
- 人力资源行业数据特点解析
- PE格式:实现PE文件特征码识别
- PE格式:实现VA与FOA之间的转换
- PE格式:导入表与IAT内存修正