• 队列的应用

       1， 优先队列，
      * - 入队列时候传入参数，队列按照传入的参数进行排列

    定义优先队列

    1. /**
    2.          * 队列的应用
    3.          * 
    4.          * 1， 优先队列， 
    5.          *  - 入队列时候传入参数，队列按照传入的参数进行排列
    6.          *  - 只需要修改enqueue 方法 ， 按照传入的参数进行对数组的排序
    7.          */
    10. // 定义优先执行队列
    11. let PriorityQueue = (function() {
    12.   var _items = new WeakMap();
    14.   // 定义一个类方法 - 存储对象数据 {"name", priority}
    15.   function QueueElement(elem, priority) { // 定义的类
    16.     // elem 数据 
    17.     // priority 优先级
    19.     // {"name", "priority"}  —— 以这样的方存储数据
    20.     this.elem = elem;
    21.     this.priority = priority;
    22.   }
    24.   return class Queue {
    25.     constructor() {
    26.       _items.set(this, []);
    27.     };
    29.     // 优先队列只需要在入栈的实现排序就行
    30.     // 1. enqueue 入列 
    31.     enqueue(elem, priority) { // 外部传入的参数
    33.       // 实例化对象 —— 进行赋值, 数据的样子 QueueElement {name, priority}
    34.       var queueElement = new QueueElement(elem, priority);
    36.       // adder 判断数组是否为空
    37.       let adder = false;
    39.       // 分析，1. 判断当前数组是否为空  2. 对数组进行排序
    41.       // for循环 数组，判断循环的元素是否小于当前元素的优先级
    42.       for (let i = 0; i < _items.get(this).length; i++) {
    43.         if (queueElement.priority < _items.get(this)[i].priority) {
    44.           // 在指定项插入 QueueElement 对象 - 数据 {"", ""}
    45.           _items.get(this).splice(i, 0, queueElement);
    47.           // adder - true 数组不为空
    48.           adder = true
    49.           break;
    50.         }
    51.       }
    53.       // 当数组为空的时候
    54.       if (!adder) {
    55.         // 当数组为空的时候, 直接添加数据 - 此时的数据为一个QueueElement 对象
    56.         _items.get(this).push(queueElement)
    57.       }
    59.       // _items.get(this).push(elem);
    60.     };
    61.     // 2. dequeue 出列
    62.     dequeue(elem) {
    63.       // 使用 shift () 移除数组最前的元素
    64.       _items.get(this).shift();
    65.     };
    67.     //3. fnont 获取最前的元素
    68.     front() {
    69.       // 返回队列最前的元素
    70.       return _items.get(this)[0];
    71.     };
    73.     // 4. 判断队列是否为空
    74.     isEmpty() {
    75.       return _items.get(this).length === 0;
    76.     };
    78.     //size 返回队列的长度
    79.     size() {
    80.       return _items.get(this).length;
    81.     };
    83.     // toString() 
    84.     toString() {
    85.       return _items.get(this);
    86.     }
    87.   }
    88. })()
    1. var a = new PriorityQueue();
    2. a.enqueue('zhangsan', 4);
    3. a.enqueue('lisi', 1);
    4. a.enqueue('wangwu', 2);
    5. a.enqueue('zhaoliu', 5);
    6. // a.dequeue();
    7. console.log(a.front());
    8. console.log(a.isEmpty());
    9. console.log(a.size());
    10. console.log(a.toString());

    输出结果

    image.png