队列_队列结构封装

队列(Queue)结构满足先进先出Fifofirst in first out。
队列使用的方法有:

  • enqueue()
  • dequeue()
  • front()
  • size()
  • toString()

与之前的栈结构的方法相似,唯一不同就是第二个方法,栈是删除最后一个元素,而队列是删除第一个元素:

function Queue() {
    // 属性
    this.item = [];
    // 方法
    // 1. enqueue
    Queue.prototype.enqueue = function(element) {
        this.item.push(element);
        return this.item.length;
    }
    // 2. dequeue
    Queue.prototype.dequeue = function() {
        return this.item.shift();
    }
    // 3. front
    Queue.prototype.front = function() {
        return this.item[0];
    }
    // 4. isEmpty
    Queue.prototype.isEmpty = function() {
        return this.item.length == 0;
    }
    // 5. size
    Queue.prototype.size = function() {
        return this.item.length;
    }
    // 6. toString
    Queue.prototype.toString = function() {
        let resultString = '';
        for (let i = 0; i < this.item.length; i ++) {
            resultString += this.item[i] + ' ';
        }
        resultString = resultString.trim();
        return resultString;
    }
}

同样,只要new Queue来创建Queue的一个实例就可以使用这些方法。

接下来使用队列来解决击鼓传花的问题:
在这里插入图片描述
接下来封装击鼓传花函数:

// 击鼓传花
function jgch(nameList, number) {
	// 创建一个队列结构
	let queue = new Queue();
	
	// 将 nameList 的元素加入到队列中
	for (let i = 0; i < nameList.length; i ++) {
		queue.enqueue(nameList[i]);
	}
	
	// 当队列中多于一个元素的时候进行游戏
	while (queue.size() > 1) {
		// 每一轮游戏都淘汰一个人,并将 num 之前的人添加到队列的末尾
		for (let i = 0; i < number - 1; i ++) {
			// 前num - 1个人数都不会被淘汰。
			queue.enqueue(queue.dequeue());
		}
		// 删除当前第一个元素
		queue.dequeue();
	}
	
	alert(queue.size());
	let endName = queue.front();
	alert('获胜的人是:'+ endName);
	alert('编号为:' + nameList.indexOf(endName));
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值