큐

큐

큐 입구와 출구가 각각 하나씩 있는 자료구조 FIFO(First In First Out) 큐 연산 enQueue : 큐의 가장 마지막 아이템 뒤에 새로운 아이템을 추가한다. deQueue : 큐의 맨앞에 있는 아이템을 빼면서 반환한다. isEmpty : 큐가 비어있는지 확인한다. isFull : 큐가 꽉 찾는지 확인한다. 큐 구현(배열 사용) public class Queue{ int queue[] = new int[10]; int front = 0; int rear = 0; public void enQueue(int item){ if(isFull()){ System.out.println("큐가 꽉 차있습니다."); return; } queue[rear] = item; rear = (rear + 1)%1..