• 최대 대기큐의 길이를 제한해 두고 원형 배열로 구현
• Front - Rear의 정보를 두어 FIFO 구조의 Queue 구현

  • % 연산을 통해 front 및 rear 인덱스 계산

    ex. front = (front + 1) % max_len;

STRUCTURE

private capacity: number;
private count: number;
private front: number;
private rear: number;
private queue: string[];

FEATURE

• enqueue

  public enQueue(data: string): boolean {
  	if (this.isFull())
  		return false;
  	this.queue[this.rear] = data;
  	this.rear = (this.rear + 1) % this.capacity;
  	this.count++;
  	return true;
  }
  

• dequeue

  public deQueue(): string {
  		const returnData = this.queue[this.front];
  		this.front = (this.front + 1) % this.capacity;
  		this.count--;
  		return returnData;
  	}
  
  public deQueueSecond(): void {
  	this.queue[(this.front + 1) % this.capacity] = this.queue[this.front];
  	this.front = (this.front + 1) % this.capacity;
  	this.count--;
  }
  

  • dequeue의 경우 queue에 2명 이상이 있을 경우 dequeue가 실행된다.
  • 첫번째 대기열에 존재하는 멤버가 아닌 두번째 멤버가 게임이 불가능한 상황일 경우 dequeueSecond 메소드가 실행된다.

• peek

  public peek(flag: number): string {
  	if (flag === 1)
  		return this.queue[this.front];
  	return this.queue[(this.front + 1) % this.capacity];
  }
  

  • 대기열에서 삭제 가능 여부 판단을 위해 대기열에 있는 멤버를 확인하고자 할때 사용한다.