[JAVA] 큐(Queue)

큐 Queue란?

- 데이터를 저장하는 선형 자료구조

- 차례를 기다리는 줄이라는 의미를 가지고 있는 단어처럼 먼저 들어온 자료부터 순서대로 처리하는 방식을 말한다.

- 한 쪽 끝에서는 자료의 삽입 연산만 가능하고 반대쪽 끝에서는 삭제만 가능한 구조

(FIFO : First In First Out)의 특징을 가진다.

Queue의 특징

• 맨 앞(front) 에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함
• Fist In First Out (선입선출) 구조
• 일상 생활에서 일렬로 줄 서 있는 모양
• 순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용 되는 자료구조
• 콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨
• jdk 클래스 : ArrayList

 

capacity   은 용량을 정의할 때 많이 쓰임

실행 결과______

---

동작 이해 

---

 

▶ 이 방식은 배열의 끝에 도달했을 때 자동으로 시작 위치로 돌아가지 않으므로 순환 구조가 아닌 일반 큐의 동작 방식

 

배열을 활용한 큐를 순환 구조로 수정해 보기 (enqueue , dequeue 메서드 수정)

 

실행 결과_________