对javascript循环队列的一点理解

最新推荐文章于 2022-04-10 23:37:43 发布
最新推荐文章于 2022-04-10 23:37:43 发布
阅读量115 收藏
点赞数
分类专栏： javascript 文章标签： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/txl910514/article/details/107105518
版权

基本队列的逻辑 是先进先出 

循环队列的逻辑遵循基本队列的逻辑先进先出 但是在空间利用上 我们把他想象问一个闭环 达到重复利用空间的目的 

举个例子 

一间教室 有前后门 现在规定 学生有学生从后门进 然后从第一排一个位置开始坐座位  出去从前门出 从第一排 第一个位置开始出去 

现在 我们给教室指定 只能坐50+ 1（空位）个人  当发现最后一排倒数第二个座位已经被占后，我们就去看之前的第一个位置 还有没有人 如果没有人我们就又从第一个位置开始坐人 当然出去的时候 每出去一个人 就把下一个人 标记为开始出去的人 而且座位会保留 每进来一个人  就要标记最后进来的位置  这样 我们就达到了 位置的重复利用

所以 我们要记录 每次最后进来的人的位置  以及 每次出去的位置  考虑的情况  坐到最后的位置 前面有没有人出去 以及  最后进来的人 的位置 加1 是不是跟前一次出去的位置是一样的  如果是一样的  说明位置已经坐满 无法再进人了 或者当要达到这种条件之前 提前给 教室加座位   

 

如果有不对的地方 欢迎指正

 

弓弧名家_玄真君
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js实现循环队列
远方
04-17 3195
1.基本队列的实现： 基本队列的方法有： 1）向队尾添加元素（enqueue） 2）从对头删除元素（dequeue） 3）查看队列头部元素（front） 4）查看队列是否为空（isEmpty） 5）查看队列的长度（size） 6）查看队列（print） function Queue(){ //使用数组初始化队列 var items=[]; //向队列插入元素 this.enqueue=fu...
javascript数据结构与算法笔记（四）：循环队列
wushichao0325的博客
12-12 221
javascript数据结构与算法笔记（四）：循环队列一：简介二：ES6版Queue类 一：简介 循环队列是指队列头元素的移除会追加到队列的尾部。我们此次拿一个例子来实现循环队列，例子名就是模拟民间游戏击鼓传花即：数人或几十人围成圆圈坐下，其中一人拿花(或一小物件);另有一人背着大家或蒙眼击鼓(桌子、黑板或其他能发出声音的物体)，鼓响时众人开始依次传花，至鼓停止为止。此时花在谁手中(或其座位前)，...
js事件循环队列
fiona_0427的博客
06-29 1100
事件循环队列 JavaScript是什么 是一个单线程、非阻塞、异步、解释型的脚本语言。那是怎么实现非阻塞、异步的？这就涉及到了浏览器的事件循环机制。 关于执行中的线程： 1、问：JavaScript被浏览器执行为什么是单线程？ 答：JavaScript 是浏览器脚本语言，它可以操纵 DOM ，可以渲染动画，可以与用户进行互动，如果是多线程，执行顺序无法预知，操作以哪个线程很难预知。 2、主线程：也就是 js 引擎执行的线程，这个线程只有一个，页面渲染、函数处理都在这个主线程上执行。 工作线程：也称幕后线程
JavaScript 数据结构（3）：循环队列 CircularQueue
wlx1991的专栏
11-23 413
/** * 循环队列(Circular Queue) * 先进先出 */// Array 实现 function CirQueue (s) { var maxSize = s || 5, arr = new Array(maxSize), front = 0, end = -1, size = 0; return {
JavaScript - 实现循环队列
长生但酒狂的博客
11-29 637
分享一下之前在LeetCode上做的一个题： 实现循环队列： 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间...
[js] 使用js实现一个循环队列
歌谣的博客
01-08 520
[js] 使用js实现一个循环队列 const queue = [] let queueRunning = false let loopTimer = null const loop = task => { // do something... console.log(task) if (isQueueHasTask()) { // you can add new tasks in the middle of the queue. loopTimer = setTimeo
JavaScript数据结构之优先队列与循环队列实例详解
10-19
优先队列和循环队列是两种重要的数据结构，在JavaScript中有着广泛的应用。它们分别用于处理具有不同优先级的元素和实现高效循环访问的序列。下面将详细介绍这两种数据结构的原理、定义以及如何在JavaScript中实现。...
如何使用JavaScript实现栈与队列
10-16
【栈与队列的基本概念...栈和队列在编程中有着广泛的应用，理解它们的工作原理对于解决各种算法和数据处理问题至关重要。无论是在前端的web开发，还是后端的服务器处理，甚至是算法设计，它们都是不可或缺的基础工具。
理解JS事件循环
10-23
JS（JavaScript）事件循环是理解JavaScript运行机制的一个关键点，尤其是在处理异步编程时。JavaScript在多数情况下是一种单线程的语言，这意味着它在任何时刻只能执行一个任务。为了能够处理异步任务而不阻塞主线程...
详解JavaScript事件循环机制
10-18
JavaScript事件循环机制是理解JavaScript异步编程的基础，它允许JavaScript能够在不引入多线程的情况下，实现异步任务的执行。首先，我们来理解事件循环的概念和它的基本原理。 JavaScript是单线程的，它设计之初就...
数据结构-使用javascript讲解数据结构之队列.zip
最新发布
02-12
通过JavaScript实现队列，可以更好地理解和应用数据结构，这对于提升编程能力、解决复杂问题至关重要。理解队列以及其他数据结构如栈、树、图等，能够帮助开发者设计出更高效、更优雅的解决方案。在实际编码中，还...
循环队列的js实现
weixin_34006468的博客
11-20 465
循环队列 这是在看leetcode上的一个入门的数据结构，题目如下： 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使...
js-队列使用-循环队列实现击鼓传花
u010271602的博客
01-11 3548
队列是遵循FIFO（先进先出）原则。 循环队列是修改版的队列实现。 击鼓传花游戏的代码如下： function Queue() {//队列类 var items = []; this.enqueue = function (element) { items.push(element); } this.dequeue = function () { items.shift();
JavaScript队列、优先队列与循环队列
尐轩web前端网络日志
11-10 3390
队列是一种遵从先进先出（FIFO）原则的有序集合 队列在尾部添加新元素，从顶部移除元素 队列的理解队列在我们生活中最常见的场景就是排队了 队列这个名字也已经很通俗易懂了和栈很像，这不过队列是先入先出的数据结构 队列的前面是队头 队列的后面是队尾 出队从队头出 入队从队尾入队列的创建和栈类似，这里我就不就不啰嗦了 同样需要实现一些功能 这里我类比生活中的排队上厕所 向队列中添加元素
JavaScript实现循环队列（ES5动态原型模式）
qq_40816360的博客
02-08 301
循环队列的一个例子就是击鼓传花游戏 需要原队列结构 function Queue() { this.items = []; if (typeof this.enqueue != 'function') { Queue.prototype.enqueue = function(element) { this.items.push(elemen...
javascript中利用数组实现的循环队列
small_love的专栏
01-23 1916
//循环队列function CircleQueue(size){ this.initQueue(size);}CircleQueue.prototype = { //初始化队列 initQueue : function(size){ this.size = size; this.list = new Array(); this.capacity
js实现简单的队列，循环队列解决约瑟夫问题（击鼓传花）
Zeng__Yi的博客
12-11 888
事例演示地址：点这里 效果图： 一，基本队列 这是简单的队列的操作， 实现的功能： 1，往队列添加元素（enqueue）：队尾添加数据。 2，出队列（outqueue）：队头删除数据。 3，队列中的数据（print） 4，队列的指定index值（indexData）：查询指定下标的队列中的值。 5，查看队列是否为空（empty）：返回值 false，true。...
利用JS实现循环队列--击鼓传花游戏
w626394316的博客
04-10 3453
由于队列经常被应用在计算机领域和我们的现实生活中，就出现了一些队列的修改版，其中一种叫做循环队列。 循环队列的一个例子就是击鼓传花游戏。 在这个游戏中，孩子们围成一个圆圈，把花尽快的传递给旁边的人。某一个时刻传花停止，这个时候花在谁手里，谁就退出圆圈， 结束游戏。不断重复这个过程，直到只剩下一个孩子（胜利者）。 我们利用队列来实现一下这个游戏 思路： 创建出一个队列对象【1】 我们会得到一个名单，将里面的名字全部放到队列中去【2】 给定一个数组，然后迭代队列，从队列开头移除一项，然后再添加到末尾中去【3】
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值