JS实现队列

一时失言乱红尘 2023-10-11 11:41 37阅读 0赞

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。  
队列是遵循FIFO（First In First Out，先进先出，也称为先来先服务）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5_size_16_color_FFFFFF_t_70]

function ArrayQueue(){
          
        var arr = [];  
            //入队操作  
        this.push = function(element){
          
            arr.push(element);  
            return true;  
        }  
            //出队操作  
        this.pop = function(){
          
            return arr.shift();  
        }  
            //获取队首  
        this.getFront = function(){
          
            return arr[0];  
        }  
            //获取队尾  
        this.getRear = function(){
          
            return arr[arr.length - 1]  
        }  
            //清空队列  
        this.clear = function(){
          
            arr = [];  
        }  
            //获取队长  
        this.size = function(){
          
            return length;  
        }  
    }

参考：  
[JS实现队列][JS]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190923101808684.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5,size_16,color_FFFFFF,t_70
[JS]: https://www.cnblogs.com/xbblogs/p/9891288.html

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 170 阅读

相关 JS实现队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端

一时失言乱红尘/ 2023年10月11日 11:41/ 0 赞/ 38 阅读

相关 232. 用栈实现队列（JS实现）

1 题目 > 使用栈实现队列的下列操作： > push(x) – 将一个元素放入队列的尾部。 > pop() – 从队列首部移除元素。 > peek() –

小灰灰/ 2022年11月27日 12:29/ 0 赞/ 199 阅读

相关 JS用两个栈实现一个队列

题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push

心已赠人/ 2022年11月14日 10:19/ 0 赞/ 229 阅读

相关用JS实现一个队列

我们先来看一道携程2021春招的面试题：用JS实现一个队列想象中午食堂吃饭时、等电梯时、早晚高峰进地铁时，都需要排队。那么肯定是先排队的有优先权，然后依次进入。队列也是

ゝ一世哀愁。/ 2022年11月10日 14:55/ 0 赞/ 201 阅读

相关 js实现prim+优先队列

最近在学算法，沉迷于js的我，就想用js敲一敲这个prim算法，至于prim算法具体是什么，怎么回事，大家可以自行搜索，这里只贴上代码和部分注解数据是从文件里读出来的所以

缺乏、安全感/ 2022年06月15日 02:50/ 0 赞/ 244 阅读

相关用两个栈实现队列（JS实现）

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型思路假设两个栈分别为 stack1 和 stack2，将stack

小咪咪/ 2022年05月15日 05:39/ 0 赞/ 293 阅读

相关队列实现

一、数组实现 public class ArrayQueue { //存储数据的数组 private Strin

ゞ浴缸里的玫瑰/ 2022年04月22日 08:56/ 0 赞/ 156 阅读

相关数据结构-js实现栈和队列

我们都知道数据结构对我们非常重要，我在几场笔试题中遇到了非常多的有关数据结构的问题。因为我学习数据结构在一年多以前了，有点忘了，所以今天想好好温习一下数据结构的知识，先从简单的

Dear 丶/ 2022年01月19日 02:55/ 0 赞/ 339 阅读

相关实现队列

特点: (1)先入先出 (2)从队尾增加,入队 (3)从队首出去,出队代码示例: function Queue() {

冷不防/ 2021年07月24日 23:13/ 0 赞/ 365 阅读