- 입장 대기열 형태
- 선입선출, FIFO
- 데이터의 이동이 처음과 끝의 인덱스에서만 일어남
- enqueue : 인큐, 큐에 데이터 추가
- 스택과 비슷하게 앞쪽으로 데이터가 쌓임
- 하지만 스택은 bottom으로, 큐는 front로 쌓인다는 차이점이 있음
- dequeue : 디큐, 큐에서 데이터를 제거
- 디큐는 pop과는 다르게 가장 먼저 들어온 데이터를 가장 먼저 삭제 (FIFO)
- front : 데이터를 꺼내는 위치
- 가장 먼저 들어온 데이터가 위치한 곳
- rear : front와는 다르게 데이터를 추가하는 위치
- 데이터는 rear에서 front 방향으로 움직이며, front에서 rear방향으로 쌓임
