큐

큐는 스택과 함께 대표적인 자료구조 중 하나인데, 스택과는 다르게 큐는 선입선출이라고 하여

먼저 입력된 자료가 먼저 출력된다. 

이러한 큐의 예는 실생활에서도 여럿 찾아볼 수 있는데 그 중 하나가 은행에서 순번대로 업무처리 하기 등

순서대로 처리하는 업무가 하나지 아닐까 싶다.

큐를 변형된 형태로 덱이라고 있는데, 이는  앞에서도 삽입,삭제가 가능하며, 뒤에서도 삽입,삭제가 가능한 

자료구조이다.