큐(Queue)

출/입구가 양끝에 각각 따로 존재하는 자료구조로 FIFO 구조다.

First In Out 구조

놀이기구를 타기 위해서 줄을 서는 것과 같다.
은행에서도 비슷한 경험을 할 수 있다.

class Queue {
  constructor(){
    this.items = {};
    this.headIndex = 0;
    this.tailIndex = 0;
  }
  enqueue(item){
    this.irems[this.tailIndex] = item;
    this.tailIndex++;
  }
  dequeue(){
    const item = this.items[this.headIndex];
    delete this.items[this.headIndex];
    this.headIndex++;
    return item;
  }
  peek(){
    return this.items[this.headIndex];    
  }
  getLength(){
    return this.tailIndex - this.head
  }
}