[자료구조] Queue

배열을 이용한 기본 큐 직접 구현 (원형 큐)

 

1. 큐가 empty할 때

 

• front == rear 일 때, isEmpty는 true

 

 

2. 큐가 full일 때

 

• front == (rear+1)%(arr.length) 일 때, isFull은 true

 

 

 

 

 

---

 

 

 

 

 

Queue 클래스

 

import java.util.Queue;

Queue queue = new LinkedList();

# enqueue
queue.add(1);
queue.offer(2);

System.out.println(queue);

# dequeue
queue.poll();
System.out.println(queue);

System.out.println(queue.size());
System.out.println(queue.isEmpty());

queue.clear();
System.out.println(queue);