[알고리즘 스터디 with 케이시] 선형 자료구조 - 큐

First In First Out을 따르며, Linear Queue 와 Circular Queue 가 존재한다. 

• 맨뒤 - 리어(rear)
• 맨 앞 - 프론트(front)
• 대기열에 넣는다 - 엔큐(enqueue)
• 가장 앞의 요소를 뺀다 - 디큐(dequeue)
• 놀이기구의 대기줄을 큐로 비유하면 비슷하다.

## 선형큐

- 배열, 연결 리스트, 환형 큐 구현

- 인덱스에 대한 고민이 필요하다. 디큐되고 남은 인덱스 자리를 매꾸기 위해 선형 시간(O(N)) 이 소요된다.

- 그리하여 배열로 큐를 구현하기 위해서 front 와 rear 라는 포인터를 두고 작업하였다.

- 헤드는 프론트, 테일은 리어로 표현