队列-击鼓传花

var Queue=function(){
				this.item=[];
			}
			//加入元素
			Queue.prototype.push=function(element){
				this.item.push(element);
			}
			//删除队头元素
			Queue.prototype.remove=function(){
				return this.item.shift();
			}
			//查看队首元素
			Queue.prototype.LOOK=function(){
				return this.item[0];
			}
			//队列是否为空
			Queue.prototype.idEmpty=function(){
				return this.item.length==0;
			}
			//队列中元素的个数
			Queue.prototype.size=function(){
				return this.item.length;
			}
			//toString方法
			Queue.prototype.toString=function(){
				var x='';
				for(var i=0;i<this.item.length;i++){
					x+=this.item[i]+' ';
				}
				return x;
			}
			function passGame(NameList,number){
				var queue=new Queue();
				//将所有人入队
				for(var i=0;i<NameList.length;i++){
					queue.push(NameList[i]);
				}
				console.log("原始的队列"+queue);
				console.log("原始队列长度"+queue.size());
				//将序号小于number的出列,并加入列尾,等于number的出列
				while(queue.size()>1){
					for(var y=0;y<number-1;y++){
						var aaaaa=queue.remove()
						console.log("aaaaa :"+aaaaa);
						queue.push(aaaaa);
				}
				queue.remove();
				console.log("本次的结果"+queue);
				}
				console.log(queue.size());
				console.log(queue);
				var endname=queue.LOOK();
				console.log("最后一个人的名字是"+endname);
				return NameList.indexOf(endname);
				
			}
			nameArray=['z','a','s','e','r'];
			console.log(passGame(nameArray,3));

注意:数组名奴能设置为name,否则自动转换成字符串。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值