문제
다음은 C 코드에 대한 문제이다. 아래 코드를 확인하여 알맞은 출력값을 작성하시오.
정답
2 그리고 3
해설
원형 큐에 1과 2를 삽입하면 a[0]=1, a[1]=2가 되고 rear는 2가 된다. deq로 front 위치인 1을 꺼낸 뒤 front=1이 되고, 3을 삽입하면 a[2]=3이 된다. 이후 deq를 두 번 하면 a[1]=2, a[2]=3 순서로 나오므로 first=2, second=3이 되어 "2 그리고 3"이 출력된다. 큐는 선입선출이므로 먼저 남아 있던 2가 먼저 나온다.