오늘 포스팅할 내용은 Queue의 정의 Java Queue Class 구현 Queue Class 사용 예제입니다. Queue란( 줄, 대기열 )? 선입선출( First In First Out )의 자료구조이며, 먼저 들어오는 Data가 먼저 나가게 됩니다. Data가 들어오는 가장 뒤 위치를 Back( or Rear )이라 하며, 입력 동작을 Enqueue라고 합니다. Data가 나가는 가장 앞의 위치를 Front라고 부르며, 출력 동작을 Dequeue라고 합니다. 일반적인 Queue는 유한 순서 리스트라고도 부릅니다. 원형 큐 Queue를 위해 배열을 지정하고 Queue를 사용하다 보면 배열의 앞부분이 빈다는 점을 활용하여 배열의 맨 마지막 부분을 쓰면 다시 맨 처음부터 다시 Queue를 채우기 시작하..