javascript实现双端队列

mjbswji

本文实例为大家分享了javascript实现双端队列的具体代码，供大家参考，具体内容如下
1.双端队列


/ C; t- P6 m0 @) F& O双端队列是一种允许我们同时从前端和后端添加和移除元素的特殊队列
2.双端队列的应用
! v$ y; x' c9 ^+ \2 r* @7 z

# o8 J  D7 O* \1 C' ~5 x- Z0 \0 ^一个刚买了票的入如果只是还需要再问一些简单的信息，就可以直接回到队伍头部，另外队伍末尾的人如果赶时间也可以直接离开队伍
3.双端队列的方法
% l% U3 z6 g+ I* h/ s. ~- W7 I" j
. ?( |7 r3 \6 t
0 v/ S. P" U% C# n4 [; b* maddFront(element)：该方法在双端队列前端添加新的元素
addBack(element):该方法在双端队列后端添加新的元素（实现方法和 Queue 类中的enqueue 方法相同）。
removeFront()：该方法会从双端队列前端移除第一个元素
* I6 h3 @8 S, m+ |2 \4 S- LremoveBack()：该方法会从双端队列的后端移除第一个元素
) Z; v" E* R; _1 T& D0 MpeekFront():该方法返回双端队列的第一个元素。
peekBack()):该方法返回双端队列后端的第一个元素。
4.实现
9 d9 R+ D3 j2 D& x+ o( H) j
  g8 u. p8 z- o: G4 N9 v' K/ k9 l[code]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 = 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