【JavaScriptデータ構造シリーズの実現】キュー

983 ワード

キューは、先入れ先出し(FIFO)のデータ構造であり、その実施形態は主に2つに分けられている.順序行列とチェーン列は、本明細書では順序行列のJavaScriptによって実現される.
JavaScriptが提供する配列原生方法:push()は配列の最後に要素を挿入できます.shift()は配列の最初の要素を削除できます.この2つの方法を利用してキューの「入隊」と「出隊」を容易に実現できます.コードは以下の通りです
function Queue(){
    this.items = [];
}
Queue.prototype = {
    enqueue:function(data){
        this.items.push(data);
    },
    dequeue:function(){
        return this.items.shift();
    },
    front:function(){
        return this.items[0];
    },
    rear:function(){
        return this.items[this.items.length-1];
    },
    clear:function(){
        this.items = [];
    },
    length:function(){
        return this.items.length;
    },
    displayAll:function(){
        return this.items.join();
    }
}
テスト:
var queue = new Queue();
queue.enqueue('aaa');
queue.enqueue('bbb');
console.log(queue.length());//  2
queue.dequeue();
console.log(queue.displayAll());//  bbb
初心者はメモを勉強します.誤解があったら、ご了承ください.