击鼓传花游戏

原游戏规则：
班级中玩一个游戏，所有学生围成一圈，从某位同学手里开始向旁边的同学传一束花。
这个时候某个人（比如班长），在击鼓，鼓声停下的一刻，花落在谁手里，谁就出来表演节目

一般在编程中就会把游戏规则修改一点

修改后的游戏规则：
几个朋友一起玩一个游戏，围成一圈，开始数数，数到某个数字的人自动淘汰。
最后剩下的这个人会获得胜利，请问最后剩下的是原来在哪一个位置上的人？

要想用JavaScript实现这个游戏，可以使用队列的知识

队列的定义

队列（Queue）是只允许在一端进行插入操作，而另一端进行删除操作的线性表
队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一段称为队尾，允许删除的一端称为队头。
假设队列是 q=(a1,a2,a3....,an) ，那么 a1 就是队头元素，而 an 就是队尾元素。这样我们删除时，总是从 a1 开始；而插入时，在最后。
这也符合我们通常在生活中高的习惯，排在第一个的优先处理，最后来的当然在队伍的最后了。

上图战士了队列的两个操作，入队和出队。除此之外我们还需要别的数据，比如队列里是否有元素，队列的长度等等

定义队列的方法：

enqueue() 入队

dequeue() 出队

front() 查看队头元素

toString() 返回队列中所有的元素

length() 返回队列的长度

队列的实现

function Queue() {this.items = []// 将元素加入到队列中Queue.prototype.enqueue = function(element) {this.items.push(element)}// 从队列中删除最前端的元素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() {const resultString = ''for (let i = 0; i < this.items.length; i++) {resultString += this.items[i] + ' '}return resultString}
}

编写击鼓传花的代码

/*** @param {Array：参加游戏人员的名字} nameList* @param {number：数到这个数字的人就淘汰} number*/
function passGame(nameList,number) {//  创建一个队列const queue = new Queue()//  将所有人放入到队列中for(let i = 0; i < nameList.length; i++) {queue.enqueue(nameList[i])}// 当只有一个人的时候终止游戏while(queue.size() > 1) {for(let i = 0; i < number -1; i++){//    把队列的第一个人放入到队尾queue.enqueue(queue.dequeue())}// 直接从队列中删除number对应的这个人，queue.dequeue()}return {name:queue.front(),                      //  最终获胜的人num:nameList.indexOf(queue.front())+1    //  最终获胜人在原来队伍中的第几个}
}

测试

//   创建玩游戏的人
const stus = ['胡一菲','曾小贤','吕子乔','陈美嘉','关谷神奇','唐悠悠','陆展博','林宛瑜','张伟','诸葛大力','咖喱将','赵海棠']const result = passGame(stus,3)
console.log('获胜人是：' + result.name)
console.log('队伍中的第几个：'+result.num)

输出结果为：

JavaScript 击鼓传花的游戏使用数据结构---队列来实现击鼓传花相关推荐

击鼓传花java_关于javascript:JavaScript-使用数据结构队列来实现击鼓传花
击鼓传花游戏原游戏规则: 班级中玩一个游戏,所有学生围成一圈,从某位同学手里开始向旁边的同学传一束花. 这个时候某个人(比方班长),在击鼓,鼓声停下的一刻,花落在谁手里,谁就进去表演节目在编程中的 ...
数据结构--队列--js击鼓传花算法实现
击鼓传花游戏原游戏规则: 班级中玩一个游戏,所有学生围成一圈,从某位同学手里开始向旁边的同学传一束花. 这个时候某个人(比如班长),在击鼓,鼓声停下的一刻,花落在谁手里,谁就出来表演节目一般在编程 ...
用js写出数据结构中的自定义队列，利用队列思想写出一个击鼓传花的游戏函数，优先级队列
队列的核心是先进先出 1.用js写出数据结构中的自定义队列 class Queue{constructor(){this.item = [];}// 1.入队enqueue(ele){this.ite ...
找不同颜色小游戏html源码,Javascript实现找不同色块的游戏
游戏规则:在变化数量的颜色块里找出一个不同颜色的块点击这里使用了JS中的构造函数来创建元素找不同色块的游戏(构造函数) *{ margin: 0; padding: 0; } #box{ widt ...
炸⾦花棋牌游戏Python
炸⾦花棋牌游戏需求: 允许⽤户⼀次性输⼊多个玩家姓名,不限个数,然后为每个玩家随机⽣成3张牌你只有⼀付扑克牌,确保发出去的每张牌不重样牌需要有⿊桃.红桃.⽅⽚.梅花之分思路建立一个牌库,创建 ...
JAVA算法：李白遇花喝酒游戏JAVA DFS 算法设计
JAVA算法:李白遇花喝酒游戏JAVA DFS 算法设计看到了这样的一道题目,还挺有意思,可以通过不同的算法设计来求解. 话说大诗人李白,一生好饮.一日,他提着酒壶,从家里出来,酒壶中有酒2斗.他边 ...
一款使用JavaScript实现的篮球投篮游戏源代码，在浏览器里就能玩的篮球小游戏代码
一款使用JavaScript实现的篮球投篮游戏源代码,在浏览器里就能玩的篮球小游戏代码 -根据光标的移动,沿某个方向击球 -球改变大小以使体验像3D一样 -音效让体验像真实生活! -球与轮辋碰撞并反弹 ...
用javascript编写的打字小游戏
最近在学ExtJs,看了蔡世友老师的视频课程,在第十课中留了一个小作业,就是用javascript写一个打字小游戏,于是按照前几课所讲的知识自己编写了一个. 一.需求:网页上在随机位置会出现字母,字母 ...
弹力细胞，一个由JavaScript写的网页小游戏
弹力细胞 (BounceCell) 一个由JavaScript写的网页小游戏作为大一菜鸟,这是我第一次比较正式的写文章 [害臊] 游戏玩法通过鼠标或触屏控制屏幕底部的滑动弹板将发射的小球反弹出去撞 ...

JavaScript 击鼓传花的游戏使用数据结构---队列来实现击鼓传花

击鼓传花游戏

要想用JavaScript实现这个游戏，可以使用队列的知识

队列的定义

队列的实现

编写击鼓传花的代码

测试

JavaScript 击鼓传花的游戏使用数据结构---队列来实现击鼓传花相关推荐

最新文章

热门文章

JavaScript 击鼓传花的游戏 使用数据结构---队列来实现击鼓传花

击鼓传花游戏

要想用JavaScript实现这个游戏，可以使用队列的知识

队列的定义

队列的实现

编写击鼓传花的代码

测试

JavaScript 击鼓传花的游戏 使用数据结构---队列来实现击鼓传花相关推荐

最新文章

热门文章

JavaScript 击鼓传花的游戏使用数据结构---队列来实现击鼓传花

JavaScript 击鼓传花的游戏使用数据结构---队列来实现击鼓传花相关推荐