关于前端:什么是队列

队列

原文链接：https://note.noxussj.top/?source=sifo

什么是队列？

队列是一种遵循先进先出准则的有序汇合，增加新元素的一端称为队尾，另一端称为队首。

实现性能

在 JavaScript 中没有队列，然而能够通过 Array 实现队列的所有性能

• enqueue () 入队
• dequeue () 出队
• top () 获取队首值
• size () 获取队列的元素个数
• clear () 清空队列

利用场景

• JavaScript 异步工作中的工作队列
• 计算最近申请次数

根底案例

通过数组实现

    const queue = []
    queue.push(1) // 入队
    queue.shift() // 出队
    const top = queue[0] // 获取队首值
    const size = queue.length // 获取队列的元素个数
    queue.length = 0 // 清空队列 

通过类模仿实现

    class Queue {constructor() {this.data = {}
            this.count = 0
        }
    
        /**
         * 入队
         */
        enqueue(item) {this.data[this.count++] = item
    
            return item
        }
    
        /**
         * 出队
         */
        dequeue() {if (this.count > 0) {const item = this.data[0]
    
                delete this.data[0]
    
                this.count--
    
                return item
            } else {return -1}
        }
    
        /**
         * 获取队首值
         */
        top() {if (this.count > 0) {return this.data[0]
            } else {return -1}
        }
    
        /**
         * 获取队列的元素个数
         */
        size() {return this.count}
    
        /**
         * 清空队列
         */
        clear() {this.data = {}
            this.count = 0
    
            return {}}
    }
    
    const queue = new Queue()
    
    queue.enqueue('a')
    queue.enqueue('b')

原文链接：https://note.noxussj.top/?source=sifo