• Queue 队列
    1. enqueue 入列
      2. dequeue 出列
       3. front 获取最前的元素
      4. isEmpty 判断队列是否为空
       5. size 返回队列的长度

队列基于数组，原生使用也是数组的方法。 队列就像 排队一样， 先进先出， 后进后出

image.png

定义队列

定义队列基本和栈一样，使用 立即执行函数， 和 使用了 WeakMap 的弱引用

  1. /**
  2.          * Queue 队列
  3.          * 
  4.          * 1. enqueue 入列 
  5.          * 2. dequeue 出列
  6.          * 3. front 获取最前的元素
  7.          * 4. isEmpty 判断队列是否为空
  8.          * 5. size 返回队列的长度
  9.          */
  11. let Queue = (function() {
  12.   // 创建 WeakMap 的实例
  13.   var _items = new WeakMap();
  14.   // 返回队列的类
  15.   return class Queue {
  16.     constructor() {
  17.       // 定义存放数据的数组
  18.       _items.set(this, []);
  19.     };
  21.     // 在类中定义队列的方法
  23.     // 1. enqueue 入列 
  24.     enqueue(elem) {
  25.       // 往数组添加元素
  26.       _items.get(this).push(elem);
  27.     };
  28.     // 2. dequeue 出列
  29.     dequeue(elem) {
  30.       // 使用 shift () 移除数组最前的元素
  31.       _items.get(this).shift();
  32.     };
  34.     //3. fnont 获取最前的元素
  35.     front() {
  36.       // 返回队列最前的元素
  37.       return _items.get(this)[0];
  38.     };
  40.     // 4. 判断队列是否为空
  41.     isEmpty() {
  42.       return _items.get(this).length === 0;
  43.     };
  45.     //size 返回队列的长度
  46.     size() {
  47.       return _items.get(this).length;
  48.     };
  50.     // toString()  
  51.     toString() {
  52.       return _items.get(this);
  53.     }
  54.   }
  55. })()
  57. var a = new Queue();
  59. // 入列
  60. a.enqueue(1);
  61. a.enqueue(2);
  62. a.enqueue(3);
  63. a.enqueue(4);
  65. // 出列
  66. a.dequeue(1); 
  68. console.log(a.front());
  69. console.log(a.isEmpty());
  70. console.log(a.size());
  71. console.log(a.toString());

输出结果
image.png