자료구조 큐에 관한 내용중 궁금한점이 있습니다!

조회수 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가 이렇게 작동되는것인지 궁금합니다 !

  • (•́ ✖ •̀)
    알 수 없는 사용자

1 답변

  • 답변 드릴려고 했는데

    무슨 말씀이신지 잘 이해가 안됩니다ㅠㅠ

    조금만 풀어서 설명해주세요

    • (•́ ✖ •̀)
      알 수 없는 사용자

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)