큐(queue)

* 큐(queue)

: 먼저 삽입된 데이터가 먼저 추출되는 자료구조

큐를 연결리스트로 구현하면, 삽입과 삭제에 있어 O(1) 보장
연결리스트로 구현할때는 머리(head)와 꼬리(tail), 2개의 포인터를 가진다.

- 머리(head) : 남아 있는 원소 중, 가장 먼저 들어온 데이터를 가리키는 포인터
삭제할때는 머리 위치에서 데이터를 꺼낸다.
- 꼬리(tail) : 남아 있는 원소 중, 가장 마지막에 들어온 데이터를 가리키는 포인터
삽입할 때는 꼬리 위치에 데이터를 넣는다.

javascript에서는 dictionary자료형을 이용하여 큐를 구현