자료구조 큐에 관한 내용중 궁금한점이 있습니다!
조회수 752회
public static void enQueue(int data){
if(isFull()){
throw new QueueOverflowException("Queue Overflow");
}else{
rear = (rear+1)%capacity;
array[rear] = data;
if(front == -1) front = rear;
}
}
}
만약 array 에 [ 1, 2, 3, 4, 5] 가 있다하고 1이 rear 5가 front라 하면
rear = (rear +1)%capacity 대입시 6%5 = 1 이 되서 다시 rear가 1로 초기화 되는 과정이라고 생각했는데 queue가 이렇게 작동되는것인지 궁금합니다 !
-
(•́ ✖ •̀)
알 수 없는 사용자
댓글 입력