• 코딩테스트에서 큐도 많이 출현한다.
• 큐는 먼저 삽입된 데이터가 먼저 추출되는 자료구조이다.
• 놀이공원에서 먼저 기다리면 먼저 탑승한다.
• 먼저 들어간 원소가 먼저 서비스를 받는다 === 공평한 자료구조

<aside> 😀 큐는 탐색에서 많이 쓰이는 자료구조 이다.

</aside>

연결 리스트로 큐 구현하기

• 큐를 구현할때는 연결리스트로 구현가능하다.
• 삽입과 삭제에 있어서 O(1)을 보장할 수 있다.
• 머리 : 남아있는 원소 중 가장 먼저 들어 온 데이터를 가리킨다.
• 꼬리 : 남아 있는 원소 중 가장 마지막에 들어 온 데이터

• 삭제 할때는 머리 위치를 옮기고 뺀다.

• 단순히 배열 자료형을 이용할때 연결리스트를 사용할때 수행 시간 관점에 효율적이다.

<aside> 😀 자바스크립트에서는 Dictionary 자료형을 이용하여 큐를 구현한다.

</aside>

Class로 큐를 구현해서 코테볼때 사용하자! 코드 템플릿으로 사용하면 된다.