队列与堆栈类似,只是插入点与移除点不同 。
我们在队列的一端添加,从另一端移除 。
这一次,我们称之为先进先出(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数据结构——队列的实现】
推荐阅读
- 详解 gcc 编译、链接原理—揭开应用程序运行背后的奥秘
- JavaScript,如何在字符串中找到一个字符?
- JavaScript运行机制
- 计算机入门必备算法——快速排序法
- 开发者应知道的方法论:JavaScript中的DILOS原则
- 数据结构不迷茫
- 端口和适配器架构——DDD好帮手
- 线上应用诊断与调试利器——Arthas
- 腾讯云快直播——超低延迟直播技术方案及应用
- ThinkPHP框架——实现定时任务,定时更新、清理数据