【JavaScript】JS数据结构与算法之队列

Bertha 。 2022-05-14 11:00 217阅读 0赞

很多前端工程师都是**半路出家**，对数据结构与算法一知半解，更甚者抱有“我是写页面的，会算法有什么用”类似心态。  
刚好这段时间也在**数据结构与算法** 里遨游，所以，借此机会，跟大家共同探讨学习。

# 队列是什么 #

队列是一种遵循FIFO（first in first out ，**先进先出**）原则的一组**有序**的项（数组）。  
这个定义的重点已经在上一句话中写出来了，先进先出 和有序。先进先出可以类比为排队买票，（正常情况下）先去买票的人，先出来。这就是队列。

# Talk is Cheap , Show Me the Code! #

在ES5下：

function Queue() { 
        var items = [];
        //添加
        this.enqueue = function (el) { 
            items.push(el);
        }
        //删除
        this.dequeue = function (el) { 
            return items.shift();
        }
        //查看队列头元素
        this.front = function () { 
            return items[0];
        }
        //检查是否为空
        this.isEmpty = function () { 
            return items.length === 0;
        }
        //打印队列元素
        this.print = function () { 
            console.log(items.toString());
        }
    }

在ES6下：

const Queue =  (function (){
        const items = new WeakMap();
        class Queue {
            constructor () {
                items.set(this,[]);
            }
            enqueue (el) {
                let q = items.get(this);
                q.push(el);
            }
            dequeue (el) {
                let q = items.get(this);
                let r = q.shift();
                return r;
            }
            front () {
                let q = items.get(this);
                return q[0];
            }
            isEmpty () {
                let q = items.get(this);
                return q.length === 0;
            }
            size () {
                return items.get(this).length;
            }
            print () {
                console.log(items.get(this).toString());
            }
        }
        return Queue;
    })();
    
    let queue = new Queue();
    queue.enqueue(3);
    queue.enqueue(1);
    queue.print();                       //3,1
    console.log(queue.isEmpty());       //false
    console.log(queue.size());          //2

**简单说一下ES6创建私有属性items。**

*  原因  
    我们希望Queue的使用只存在于**各个方法**之间，也就是说，只允许使用者使用类的方法，而不把变量暴露给使用者。
 *  做法  
    1.使用ES6的限定作用域Symbol（**缺点**：可以用Object.getOwnPropertySymbols方法获取到）  
    **用法：**

class Queue { 
        constructor () {
            this[_items] = [];
        }
    }

2.用WeakMap（键值对的形式）  
**用法：**

const items = new WeakMap();
    class Queue { 
        constructor () {
            items.set(this,[]);
        }
    }

但是，items此时实在class外部定义的，可以任意修改，因此，我们需要使用闭包把Queue类包起来，这样就只能在这个函数里访问WeakMap。

空闲时间再写后续的博吧！  
**挚谢阅读。**

下一篇：【JavaScript】JS数据结构与算法之优先队列

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法-队列

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

Bertha 。/ 2024年03月31日 11:31/ 0 赞/ 103 阅读

相关【数据结构与算法之线性结构】队列

【数据结构与算法之线性结构】队列文章目录【数据结构与算法之线性结构】队列 1 队列的基本概念

叁歲伎倆/ 2024年03月25日 12:36/ 0 赞/ 134 阅读

相关 JS数据结构与算法之队列结构

认识队列结构队列结构它是一种受限的线性表，队列结构先进先出first in first out ![202859378098e34ecfdf7cb76dcf7435.

﹏ヽ暗。殇╰゛Y/ 2024年03月25日 07:06/ 0 赞/ 82 阅读

相关数据结构与算法—队列

基本介绍队列是一个有序列表，可以使用数组或链表来实现。队列遵循先进先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。数组模拟队列因为队列的输

比眉伴天荒/ 2022年11月25日 00:51/ 0 赞/ 157 阅读

相关 Java数据结构与算法之优先级队列

同样，直接上代码 package com.wayne.example.MyPriorityQueue.PriorityQ; / 1，队列特性：数据项按关键

缺乏、安全感/ 2022年08月09日 15:59/ 0 赞/ 249 阅读

相关 Java数据结构与算法之队列

队列的知识点也不是很复杂，所以直接上代码 package com.wayne.QueueX; / 1，队列特性：先进先出。 2，折断的序列：

偏执的太偏执、/ 2022年08月09日 15:52/ 0 赞/ 238 阅读

相关数据结构与算法队列

数据结构与算法队列一、简述记--顺序存储队列、链式存储队列；其中顺序存储队列又分为循环队列和非循环队列。队列简称队，它是一种操作受

「爱情、让人受尽委屈。」/ 2022年05月16日 22:25/ 0 赞/ 289 阅读

相关数据结构与算法之队列

前言队列是一个有序的线性列表，可以用数组或链表来实现，遵循先进先出、后进后出的原则。队列只能从列表的一端进行入队另一端进行出队操作。队列有两种存储数据的形式：

超、凢脫俗/ 2022年01月05日 06:05/ 0 赞/ 360 阅读

相关数据结构与算法之猫狗队列

数据结构与算法之猫狗队列 -------------------- 目录 1. 猫狗队列 -------------------- 1. 猫狗队列 1

一时失言乱红尘/ 2021年12月24日 00:59/ 0 赞/ 301 阅读

相关数据结构与算法-队列

队列介绍 1、队列是一个有序列表，可以用数组或是链表来实现 2、遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：（使用数组模拟队列

╰+哭是因爲堅強的太久メ/ 2021年09月24日 17:18/ 0 赞/ 470 阅读