首页 » JavaScript » JS实现队结构及利用队列模拟‘击鼓传花’游戏

JS实现队结构及利用队列模拟‘击鼓传花’游戏

原文 http://blog.csdn.net/u010342862/article/details/78342855

2017-10-25 18:20:09阅读(467)

简述

队列,是一种遵从先进先出(FIFO,First-In-First-Out)原则的有序集合。队列在尾部添加新元素,并从顶部移除元素,最新添加的元素必须排在队列的末尾。

代码说明

首先,先创建一个类表示队列,并且初始化一个空数组,用来保存队列里的元素

  class Queue {
    constructor() {
      this.items = [];
    };
  } 

接着,给这个队列声明一些方法:

1.enqueue(value):进队,添加一个新元素到队列末尾 2.dequeue():出队,移除队列中的第一个元素,同时返回该元素 3.front():获取队列中的第一个元素 4.isEmpty():判断队列是否为空。是返回true,否返回fallse 5.clear():清空队列里的元素 6.size():获取队列里元素的个数 具体代码
class Queue {
    constructor() {
      this.items = [];
    }
    //进队,从队的尾部进入
    enqueue(value) {
      this.items.push(value);
    }
    //出队,从队的头部出
    dequeue() {
      return this.items.shift();
    }
    //获取队中的第一个元素
    front() {
      return this.items[0];
    }
    //判断队是否为空
    isEmpty() {
      return this.items.length === 0;
    }
    //获取队中元素的个数
    size() {
      return this.items.length;
    }
  }

在这里,我们可以利用队列模拟‘击鼓传花’的游戏

/*
*名称:击鼓传花
*参数:nameArr,为一个数组,包含了参与该游戏的所有人员名字;
*     num,击鼓的次数
*返回:最终游戏胜利者的名字
*/
  function JGCH(nameArr, num) {
    var queue = new Queue();  //实例化一个队列
    for (var i = 0; i < nameArr.length; i++) {
      queue.enqueue(nameArr[i]); //将传入的数组中的人员名字加入到队列中
    }
    var taotai = '';
    while (queue.size() > 1) {
      for (var i = 0; i < num; i++) {
      //每击一次鼓,将队列开头的一项移至队尾
        queue.enqueue(queue.dequeue());
      }
      //击鼓停止,拿着花的那个人即被淘汰,移出队列
      taotai = queue.dequeue();
      console.log(taotai + '被淘汰!!!');
    }
    //最后队列里剩下的那个人即为最终胜利者
    return queue.dequeue();
  }
var nameArr = ['郭靖', '张无忌', '乔峰', '虚竹', '段誉'];
console.log('最终胜利者是:' + JGCH(nameArr, 10));

游戏结果:
<a href=JS实现队结构及利用队列模拟‘击鼓传花’游戏" src="http://img.blog.csdn.net/20171025161818076?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMDM0Mjg2Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="这里写图片描述" title="">

最新发布

CentOS专题

关于本站

5ibc.net旗下博客站精品博文小部分原创、大部分从互联网收集整理。尊重作者版权、传播精品博文,让更多编程爱好者知晓!

小提示

按 Ctrl+D 键,
把本文加入收藏夹