What is Queue?

큐는 무언가를 기다리는 사람들의 줄과 같습니다.

프로그래밍에서 큐는 목록의 뒤쪽에만 새 항목을 추가할 수 있고, 목록의 앞쪽에서만 항목을 제거할 수 있는 항목 리스트입니다. 이는 선입선출(FIFO, First In, First Out) 데이터 구조로, 가장 먼저 추가된 항목이 가장 먼저 제거된다는 것을 의미합니다.

사람들의 줄과 마찬가지로, 줄의 맨 앞으로 새치기할 수 없으며 자신의 차례를 기다려야 합니다. 마찬가지로, 큐 데이터 구조에서도 처리가 될 때까지 자신의 차례를 기다려야 합니다.

큐의 다섯 가지 주요 연산은 다음과 같습니다:

1. Enqueue: 큐의 뒤쪽에 요소를 추가합니다.
2. Dequeue: 큐의 앞쪽에서 요소를 제거합니다.
3. Front: 큐의 첫 번째 요소를 제거하지 않고 가져옵니다.
4. Rear: 큐의 마지막 요소를 제거하지 않고 가져옵니다.
5. Size: 현재 큐에 있는 요소의 개수를 가져옵니다.

Queue 클래스를 만들어 봅시다!