实现思路
队列的核心思想是先进先出(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 = []
}
}
击鼓传花
给定参与游戏的人员和多少次为一轮
function passGame(nameList, num) {
let queue = new Queue()
let losers = []
for(let i = 0; i < nameList.length; i++) {
queue.enqueue(nameList[i])
}
while(queue.size() > 1) {
for(let i = 0; i < num; i++) {
queue.enqueue(queue.dequeue())
}
losers.push(queue.dequeue())
}
return {
losers,
winner: queue.dequeue()
}
}