JavaScript数据结构——队列的实现

队列与堆栈类似,只是插入点与移除点不同 。
我们在队列的一端添加,从另一端移除 。
这一次,我们称之为先进先出(FIFO) 。
就像你能想到的任何队列一样,例如在餐厅、迪厅或者当你在等待进入音乐厅时 。
这是在JAVAScript中使用私有类字段,使用数组作为内部存储的队列的实现 。
class Queue {#items = []enqueue = (item) => this.#items.splice(0, 0, item)dequeue = () => this.#items.pop()isempty = () => this.#items.length === 0empty = () => (this.#items.length = 0)size = () => this.#items.length}下面是如何使用它:首先从类中初始化一个对象,然后调用它的方法 。

  • enqueue() 来添加项目
  • dequeue()从队列中取出一个项目 。
例如:
const queue = new Queue()queue.enqueue(1)queue.enqueue(2)queue.enqueue(3)queue.size() //3queue.dequeue() //1queue.dequeue() //2queue.dequeue() //3
【JavaScript数据结构——队列的实现】


    推荐阅读