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

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

2024-06-21 09:59:18 阅读次数：22

<!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>

活动

应用商城

合作伙伴

开发者

支持与服务

了解天翼云

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

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

相关文章

Java数据结构的核心概念与应用案例

数据结构---Java编码实现树

数据结构从入门到精通——顺序表的建立

Go 语言入门很简单：sort 包

数据结构与算法实现（6/6）

数据结构与算法概述（1/6）

数据结构与算法：数组与链表的扩展与应用

数据结构与算法：基于C语言的深度探索

利用循环与递归实现二分查找

数据结构初阶笔记（时间、空间复杂度）

作者介绍

最新文章

Java数据结构的核心概念与应用案例

数据结构---Java编码实现树

Go 语言入门很简单：sort 包

数据结构与算法：基于C语言的深度探索

只需要传实参的地址就能修改实参吗？以二级指针与一级指针为例，进行讲解

链表中二级指针与一级指针的深度剖析（保姆级代码示例教学）

热门文章

C/C++泛型编程实现数据结构之栈

html：canvas画布绘图简单入门

非阻塞算法

js中通过正则表达式验证邮箱是否合法

Python编程：获取ftp目录下文件夹和文件

实例讲解ThreadPoolExecutor线程池任务执行过程

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

线性表练习之Example023-从有序顺序表种删除值在 (s, t) 之间的所有元素

C源代码：希尔排序

前端项目实战75-postGrest查看详情接口object.keys

【Java数据结构及算法实战】系列003：程序性能的两种表示方式

JavaScript-函数作为参数和返回值

linux源码解析12–page数据结构