标签:count return 队列 双端 isEmpty items lowestCount
双端队列
/**
* 双端队列
*/
class Deque {
constructor() {
// 队列当前索引
this.count = 0
// 队头索引
this.lowestCount = 0
// 存储队列
this.items = {}
}
/**
* 添加到队头
*/
addFront(element) {
if (this.isEmpty()) {
this.addBack(element)
} else if (this.lowestCount > 0) {
this.lowestCount--
this.items[this.lowestCount] = element
} else {
// 将所有元素向后移动一位
for (let i = this.count; i > 0; i--) {
this.items[i] = this.items[i - 1]
}
this.count++
this.lowestCount = 0
this.items[0] = element
}
}
/**
* 添加到队尾
*/
addBack(element) {
this.items[this.count] = element
this.count++
}
/**
* 移除队头
*/
removeFront() {
if (this.isEmpty()) {
return undefined
} else {
const res = this.items[this.lowestCount]
delete this.items[this.lowestCount]
this.lowestCount++
return res
}
}
/**
* 移除队尾
*/
removeBack() {
if (this.isEmpty()) {
return undefined
} else {
this.count--
const res = this.items[this.count]
delete this.items[this.count]
return res
}
}
/**
* 返回队头
*/
peekFront() {
if (this.isEmpty()) {
return undefined
} else {
return this.items[this.lowestCount]
}
}
/**
* 添加到队尾
*/
peekBack() {
if (this.isEmpty()) {
return undefined
} else {
return this.items[this.count - 1]
}
}
/**
* 查看队列是否为空
*/
isEmpty() {
return this.count - this.lowestCount === 0
}
/**
* 查看队列长度
*/
size() {
return this.count - this.lowestCount
}
/**
* 清空队列
*/
clear() {
this.count = 0
this.lowestCount = 0
this.items = {}
}
}
标签:count,return,队列,双端,isEmpty,items,lowestCount 来源: https://www.cnblogs.com/JianXin1994/p/16273510.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。