数据结构24-击鼓传花代码
2024-06-21 09:59:18 阅读次数:27
javascript,数据结构
<!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>
版权声明:本文内容来自第三方投稿或授权转载,原文地址:https://blog.51cto.com/u_15460007/6050073,作者:前端导师歌谣,版权归原作者所有。本网站转在其作品的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系,请发邮件至ctyunbbs@chinatelecom.cn沟通。
上一篇:LeetCode刷题(8)【栈&队列】用栈实现队列(C语言)
下一篇:C# 指针学习笔记之指针类型