javascript实现双端队列
程序员文章站
2022-06-25 10:52:58
本文实例为大家分享了javascript实现双端队列的具体代码,供大家参考,具体内容如下1.双端队列双端队列是一种允许我们同时从前端和后端添加和移除元素的特殊队列2.双端队列的应用一个刚买了票的入如果...
本文实例为大家分享了javascript实现双端队列的具体代码,供大家参考,具体内容如下
1.双端队列
双端队列是一种允许我们同时从前端和后端添加和移除元素的特殊队列
2.双端队列的应用
一个刚买了票的入如果只是还需要再问一些简单的信息,就可以直接回到队伍头部,另外队伍末尾的人如果赶时间也可以直接离开队伍
3.双端队列的方法
addfront(element):该方法在双端队列前端添加新的元素
addback(element):该方法在双端队列后端添加新的元素(实现方法和 queue 类中的enqueue 方法相同)。
removefront():该方法会从双端队列前端移除第一个元素
removeback():该方法会从双端队列的后端移除第一个元素
peekfront():该方法返回双端队列的第一个元素。
peekback()):该方法返回双端队列后端的第一个元素。
4.实现
class deque{ constructor(){ this.items = {}; this.count = 0; this.lowestcount = 0; } // 在双端队列前端添加新元素 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.lowestcount = 0; this.items[this.lowestcount] = element; this.count++; } }; addback(element){ this.count++; this.items[this.count-1] = element; }; removefront(){ if(this.isempty()){ return undefined; } const result = this.items[this.lowestcount]; delete this.items[this.lowestcount]; this.lowestcount++; return result; }; removeback(){ if(this.isempty()){ return undefined; } const result = this.items[this.count-1]; delete this.items[this.count-1]; this.count--; return result; }; peekfront(){ if(this.isempty()){ return null; } return this.items[this.lowestcount]; }; peekback(){ if(this.isempty()){ return null; } return this.items[this.count-1]; }; isempty(){ return this.count - this.lowestcount == 0; } size(){ return this.count - this.lowestcount; } tostring(){ if(this.isempty()){ return ''; } let objstring = `${this.items[this.lowestcount]}`; for(var i=this.lowestcount+1;i<this.count;i++){ objstring = `${objstring},${this.items[i]}`; } return objstring; } clear(){ this.items={}; this.count = 0; this.lowestcount = 0; } } const deque = new deque(); deque.addfront('john'); deque.addfront('jack'); deque.addfront('amy'); deque.addback('lisa'); // deque.removefront(); // deque.removeback(); console.log(deque.size()); console.log(deque.tostring()); console.log(deque); console.log(deque.isempty()); console.log(deque.clear()); console.log(deque);
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。