[Algorithm] 큐(Queue)

큐(Queue)

큐(queue)는 스택과 다르게 먼저 들어온 데이터가 먼저 나가는 자료구조로 선입선출(FIFO : First-in First-out) 방식으로 삽입과 삭제는 FIFO 방식으로 진행된다. 삽입은 큐(queue)의 후단에서, 삭제는 전단에서 진행된다.

이에따라 세 가지 제약이 존재한다.

• 데이터는 스택의 끝에만 삽입할 수 있다.
• 데이터는 스택의 앞에서만 읽을 수 있다.
• 데이터는 스택의 앞에서만 삭제할 수 있다.

연산 메서드

스택(Stack)과 데이터를 삽입 / 삭제 / 조회 하는 메서드들이 다르다.

활용사례