javascript_javascript 기술의 배열을 사용하여 구현된 순환 대기열 코드

//순환 대기열
function CircleQueue(size){
this.initQueue(size);
}
CircleQueue.prototype = {
//초기화 대기열
initQueue: function(size) ){
this.size = 크기;
this.list = new Array();
this.capacity = 크기 1
this.head = 0; ;
},
//큐에 푸시
enterQueue: function(ele){
if(typeof ele == "undefine" || 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;
return ele;
},
//이 요소가 queue, presents 첨자를 반환하고, 존재하지 않으면 -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
this.tail = 0; 🎜>//큐가 비어 있는지 판단
isEmpty : function(){
if(this.head == this.tail){
return true
}else{
return 거짓;
}
}
}