<!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-击鼓传花代码
2023-02-11
71
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
数据结构24-击鼓传花代码
目录
相关文章
|
3月前
|
算法
开发者
计算机视觉
燃爆全场！Python并查集：数据结构界的网红，让你的代码炫酷无比！
在编程的世界里，总有一些数据结构以其独特的魅力和高效的性能脱颖而出，成为众多开发者追捧的“网红”。今天，我们要介绍的这位明星，就是Python中的并查集（Union-Find）——它不仅在解决特定问题上大放异彩，更以其优雅的设计和强大的功能，让你的代码炫酷无比，燃爆全场！
49
0
0
|
2月前
|
并行计算
算法
测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面，旨在通过综合策略提升程序性能，满足实际需求。
84
1
1
|
3月前
|
存储
Java
开发者
Java中的Map接口提供了一种优雅的方式来管理数据结构，使代码更加清晰、高效
【10月更文挑战第19天】在软件开发中，随着项目复杂度的增加，数据结构的组织和管理变得至关重要。Java中的Map接口提供了一种优雅的方式来管理数据结构，使代码更加清晰、高效。本文通过在线购物平台的案例，展示了Map在商品管理、用户管理和订单管理中的具体应用，帮助开发者告别混乱，提升代码质量。
38
1
1
|
3月前
|
存储
算法
索引
HashMap底层数据结构及其增put删remove查get方法的代码实现原理
HashMap 是基于数组 + 链表 + 红黑树实现的高效键值对存储结构。默认初始容量为16，负载因子为0.75。当存储元素超过容量 * 负载因子时，会进行扩容。HashMap 使用哈希算法计算键的索引位置，通过链表或红黑树解决哈希冲突，确保高效存取。插入、获取和删除操作的时间复杂度接近 O(1)。
39
0
0
|
3月前
|
3月前
|
算法
|
3月前
|
3月前
|
3月前
|
3月前
|
算法
Java
测试技术
数据结构 —— Java自定义代码实现顺序表，包含测试用例以及ArrayList的使用以及相关算法题
文章详细介绍了如何用Java自定义实现一个顺序表类，包括插入、删除、获取数据元素、求数据个数等功能，并对顺序表进行了测试，最后还提及了Java中自带的顺序表实现类ArrayList。
56
0
0
热门文章
最新文章
1
【C++数据结构——栈与队列】顺序栈的基本运算（头歌实践教学平台习题）【合集】
2
局域网屏幕监控系统中的Python数据结构与算法实现
3
【C++数据结构——查找】二分查找（头歌实践教学平台习题）【合集】
4
【C++数据结构——树】哈夫曼树（头歌实践教学平台习题） 【合集】
5
【C++数据结构——图】最短路径（头歌教学实验平台习题） 【合集】
6
【C++数据结构——查找】二叉排序树（头歌实践教学平台习题）【合集】
7
【C++数据结构——内排序】希尔排序（头歌实践教学平台习题）【合集】
8
【C++数据结构——图】图的邻接矩阵和邻接表的存储（头歌实践教学平台习题）【合集】
9
【C++数据结构——树】二叉树的性质（头歌实践教学平台习题）【合集】
10
【C++数据结构——树】二叉树的基本运算（头歌实践教学平台习题）【合集】
1
Python 数据结构和算法实用指南（四）（4）
309
2
Python 数据结构和算法实用指南（四）（3）
50
3
Python 数据结构和算法实用指南（四）（2）
34
4
Python 数据结构和算法实用指南（三）（3）
36
5
Python 数据结构和算法实用指南（三）（1）
44
6
Python 数据结构和算法实用指南（二）（4）
42
7
Python 数据结构和算法实用指南（二）（3）
49
8
Python 数据结构和算法实用指南（二）（2）
31
9
Python 数据结构和算法实用指南（一）（2）
45
10
【Python进阶（七）】——Series数据结构
201