jetalog.net

원형 큐 (Circular Queue)

구조 원형 큐(Circular Queue)는 보통의 큐의 확장시켜 마지막 요소가 첫 요소에 연결된 형태이다. 원형 큐는 보통의 큐의 가장 큰 제약 사항을 해결한다. 보통의 큐에서는 push 후 pop을 하면 사용이 불가능한 빈 공간이 생기지만, 원형 큐에서는 큐의 끝에 다다르면 다시 큐의 시작부터 데이터를 삽입한다. 구현 코드 import java.util.Scanner; public class Main { static class Queue { private int front = 0; private int rear = 0; private int size = 0; private int[] arr = new int[100]; public Queue(int size) { this.create(size); } ..