【JavaScriptデータ構造シリーズの実現】キュー
983 ワード
キューは、先入れ先出し(FIFO)のデータ構造であり、その実施形態は主に2つに分けられている.順序行列とチェーン列は、本明細書では順序行列のJavaScriptによって実現される.
JavaScriptが提供する配列原生方法:push()は配列の最後に要素を挿入できます.shift()は配列の最初の要素を削除できます.この2つの方法を利用してキューの「入隊」と「出隊」を容易に実現できます.コードは以下の通りです
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
初心者はメモを勉強します.誤解があったら、ご了承ください.