首页 > TAG信息列表 > lowestCount
js数据结构与算法-队列的实现和击鼓传花案例
队列的实现 和栈的实现相似,但是这里使用对象的方式,对象的key是数字的实现,类似数组。 /** * 队列 */ class Queue { #count = 0; //队列最大数量 #lowestCount = 0; //目前第一个元素的下标 #items = {}; //队列 constructor() { } //增加元素 enqueue(element)队列
队列 /** * 创建队列 */ class Queue { constructor() { // 队列当前索引 this.count = 0 // 队头索引 this.lowestCount = 0 // 存储队列 this.items = {} } /** * 入队 */ enqueue(element) { this.items[this.count] = element双端队列
双端队列 /** * 双端队列 */ class Deque { constructor() { // 队列当前索引 this.count = 0 // 队头索引 this.lowestCount = 0 // 存储队列 this.items = {} } /** * 添加到队头 */ addFront(element) { if (this.isEmpty()) {JavaScript 数据结构与算法2(队列和双端队列)
学习数据结构的 git 代码地址: https://gitee.com/zhangning187/js-data-structure-study 1、队列和双端队列 队列和栈非常类似,但是使用了与 后进先出 不同的原则。双端队列是一种将栈的原则和队列的原则混合在一起的数据结构。 1.1 队列数据结构 队列是遵循先进先出(F