数据结构24-击鼓传花代码 

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>击鼓传花</title>
  </head>
  <body>
    <script>
      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 () {
          var resultString = "";
          for (var i = 0; i < this.items.length; i++) {
            resultString += this.items[i] + "";
          }
          return resultString;
        };
      }
      function naseGame(nameList, num) {
        var Queue = new Queue();
        //所有人放到队列中
        for (var i = 0; i < nameList.length; i++) {
          queue.enqueue(nameList[i]);
        }
 
        while (queue.size() > 1) {
          //重新加入到队列的末尾
          for (var i = 0; i < num - 1; i++) {
            queue.enqueue(queue.dequeue());
          }
          //对应这个人 直接动队列中删除 
          queue.dequeue();
        }
        //获取到剩余的最后一个人
        var endName=queue.front()
        console.log(endName)
      }
    </script>
  </body>
</html>

posted @   前端导师歌谣  阅读(23)  评论(0)  编辑  收藏  举报
相关博文：
·  数据结构17-十进制转二进制代码3
·  数据结构192-图论-tostring方法代码
·  数据结构代码汇总
·  数据结构代码第七章
·  数据结构 - 练手
阅读排行：
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 零经验选手，Compose 一天开发一款小游戏！
· 一起来玩mcp_server_sqlite，让AI帮你做增删改查！！
点击右上角即可分享
微信分享提示