자바스크립트 큐 구현 : 클래스를 사용하여 구현
constructor() {
this.items = {};
this.head = 0;
this.tail = 0;
}
enque(item){
this.items[this.tail] = item;
this.tail++;
}
deque(){
const item = this.items[this.head];
delete this.items[this.head];
this.head++;
return item;
}
peek(){
return this.items[this.head]
}
getLength(){
return this.tail - this.head
}
}
const queue = new Que();
queue.enque(5)
queue.enque(2)
queue.enque(3)
queue.enque(7)
queue.deque()
queue.enque(1)
queue.enque(4)
queue.deque()
while(queue.getLength() != 0){
console.log(queue.deque())
}