ホームページ > ウェブフロントエンド > jsチュートリアル > javascript_javascript スキルの配列を使用して実装された循環キュー コード

javascript_javascript スキルの配列を使用して実装された循環キュー コード

WBOY
リリース: 2016-05-16 18:35:44
オリジナル
1123 人が閲覧しました

//Circular Queue
function CircleQueue(size){
this.initQueue(size);
}
CircleQueue.prototype = {
//初期化キュー
initQueue: function(size ){
this.size = サイズ;
this.capacity = サイズ 1;
this.tail = 0 ;
},
//キューにプッシュします
enterQueue: function(ele){
if(typeof ele == "未定義" || ele == ""){
return;
}
var pos = (this.tail 1) % this.capacity;
if(pos == this.head){//キューがいっぱいかどうかを判断します
return; } else{
this.list[this.tail] = ele;
this.tail = pos;
},
//キューから先頭データを取得します
delQueue : function(){
if(this.tail == this.head){ // キューが空かどうかを判断します
return;
}else{
var ele = this.list[ this.head];
this.head = (this.head 1) % this.capacity
}
// この要素が存在するかどうかをクエリします。キュー、存在します 添え字を返します。存在しない場合は、-1 を返します。
find : function(ele){
var pos = this.head;
while(pos != this.tail){
if(this.list [pos] == ele){
return pos;
}else{
pos = (pos 1) % this.capacity;
}
return -1;
},
//キュー内の要素の数を返します
queueSize: function(){
return (this.tail - this.head this.capacity) % this.capacity;
} ,
//キューをクリアします
clearQueue: function(){
this.head = 0;
},
//キューが空かどうかを判定
isEmpty : function(){
if(this.head == this.tail){
return true
}else{
return false;
}
}
}

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート