[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 = setTimeout(() => {loop(getNextTask())})} else {queueRunning = false}
}
const startLoop = () => {if (queueRunning) returnif (isQueueHasTask()) {queueRunning = trueloop(getNextTask())}
}
const stopLoop = () => {if (!queueRunning) returnif (loopTimer) {clearTimeout(loopTimer)queueRunning = false}
}
const getNextTask = () => queue.shift()
const isQueueHasTask = () => !!queue.length
const addTask = task => {if (!Array.isArray(task)) task = [task]queue.push(...task)startLoop()
}

个人简介

我是歌谣，欢迎和大家一起交流前后端知识。放弃很容易，
但坚持一定很酷。欢迎大家一起讨论

主目录

与歌谣一起通关前端面试题

[js] 使用js实现一个循环队列相关推荐

考研数据结构之队列（3.3）——练习题之设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空来设计队列的结构和相关基本运算算法（C表示）
题目设计一个循环队列,用front和rear分别作为队头和队尾指针,另外用一个标志tag表示队列是空还是不空,约定当tag为0时队空,当tag为1时队不空,这样就可以用front==rear作为队满 ...
如何设计一个循环队列
文章目录前言一.思路二.代码实现 1.MyCircularQueue(k) 构造方法 2.Front 从队首获取元素 3.Rear 获取队尾元素 4.enQueue(value) 向循环队列插入 ...
力扣-设计一个循环队列
设计应该支持以下操作: MyCircularQueue(k): 构造器,设置队列长度为 k . Front: 从队首获取元素.如果队列为空,返回 -1 . Rear: 获取队尾元素.如果队列为空,返回 ...
用数组来实现一个循环队列
1. 初始化数组头尾节点 2. 插入 3. 判满需要预留一个位置,用于判断队列是否满了如上图发现(rear+1)%maxSize == front;不再插入 4. 删除如上直接移动front ...
为什么循环队列要浪费一个存储空间
为什么循环队列要浪费一个存储空间什么是队列队空和队满队列的实现数组实现队列链表实现队列假溢出问题循环队列队空和队满实现循环队列队列实战两个栈实现队列总结什么是队列队列和数组 ...
第3关：单链表循环队列
#ifndef queue__h #define queue__h#include <iostream>struct Node // 数据节点 {int data; // 数据类型Node ...
Java 循环队列原理与用法详解
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:iphone 也是办公神器,用了就知道了,不行送你一个试试个人原创+1博客:点击前往,查看更多链接:https ...
用VB实现循环队列算法收藏
在日常代码编制时,许多人会忽略一些最基本的算法,导致代码冗余,思路不清楚.我曾经至少两次在CSDN里遇到这类问题:我想在页面的右边显示一个列表,列表长度为20,新加入一个用户后,显示在列表开头,再加入 ...
数据结构（严蔚敏）之五——循环队列（c语言实现）
在这里我先强调几点概念: 1.在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置. 2.在单队列中我们判断队列是否为空的条件是:Q.front==Q.rear;而在循环队列 ...

[js] 使用js实现一个循环队列

[js] 使用js实现一个循环队列

个人简介

主目录

[js] 使用js实现一个循环队列相关推荐

最新文章

热门文章