javascript實(shí)現(xiàn)雙端隊(duì)列

更新時(shí)間：2021年11月03日 11:37:44 作者：空谷丶幽蘭

這篇文章主要為大家詳細(xì)介紹了使用javascript實(shí)現(xiàn)雙端隊(duì)列，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了javascript實(shí)現(xiàn)雙端隊(duì)列的具體代碼，供大家參考，具體內(nèi)容如下

1.雙端隊(duì)列

雙端隊(duì)列是一種允許我們同時(shí)從前端和后端添加和移除元素的特殊隊(duì)列

2.雙端隊(duì)列的應(yīng)用

一個(gè)剛買了票的入如果只是還需要再問一些簡單的信息，就可以直接回到隊(duì)伍頭部，另外隊(duì)伍末尾的人如果趕時(shí)間也可以直接離開隊(duì)伍

3.雙端隊(duì)列的方法

addFront(element)：該方法在雙端隊(duì)列前端添加新的元素
addBack(element):該方法在雙端隊(duì)列后端添加新的元素（實(shí)現(xiàn)方法和 Queue 類中的enqueue 方法相同）。
removeFront()：該方法會從雙端隊(duì)列前端移除第一個(gè)元素
removeBack()：該方法會從雙端隊(duì)列的后端移除第一個(gè)元素
peekFront():該方法返回雙端隊(duì)列的第一個(gè)元素。
peekBack()):該方法返回雙端隊(duì)列后端的第一個(gè)元素。

4.實(shí)現(xiàn)

class Deque{
           constructor(){
               this.items = {};
               this.count = 0;
               this.lowestCount = 0; 
           }

        // 在雙端隊(duì)列前端添加新元素
        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);

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: