3. 큐3.1 큐 ADT데이터 처리 기법으로 스택과 큐를 들어봤을 것이다. 스택은 먼저 온 데이터를 나중에 처리하는 선입후출(FILO), 반대로 큐는 먼저 온 데이터를 먼저 처리하는 선입선출(FIFO)의 개념을 사용한다. 큐는 대표적으로 입력 데이터를 보존했다가 순서대로 다시 출력해주는 버퍼를 예시로 들 수 있다. 메모리가 있다고 가정했을 때, 스택은 하나의 입출구로 데이터를 쌓으면서 Top 노드를 통해 Push와 Pop 연산을 한다. 큐는 양방향 입출구로 데이터를 삽입하면서 Enqueue(삽입)와 Dequeue(제거) 연산을 한다. 위 사진에서 보이듯 가장 앞쪽, 데이터가 제거될 위치 혹은 먼저 들어온 데이터가 위치하는 쪽을 'Front'라고 하며, 가장 마지막에 들어온 데이터가 위치하는 쪽을 'Rea..