[자료구조] 3. Queue
1. 정의Queue의 가장 큰 특징은, FIFO구조를 가지고 있다는 것이다. Stack구조와 마찬가지로 데이터를 쌓아서 저장한다. 다만 Stack에서는 데이터의 입출력 모두 Top에서 일어나는데 반면, Queue에서는 입력은 back(rear)에서 출력은 front에서 발생하게 된다. 이 때, Queue에서의 입력을 Enqueue라고 말하며, 출력을 Dequeue라고 말한다.(하지만 Insert, Delete를 쓰기도 하며, Stack과 동일하게 push,pop을 쓰기도 한다.) 흔히, Queue를 설명 할 떄, 줄 서기를 비유한다. 매표소에 일렬로 선 줄처럼 먼저 온사람이 먼저 티켓을 사는 구조라고 생각하면 된다.※ FIFO : First-In-First-Out, 즉 가장 먼저 들어온 데이터가 먼저 빠..
