자료구조 5장 스택 연습문제

소개글

"자료구조 5장 스택 연습문제"에 대한 내용입니다.

목차

없음

본문내용

1. 문자 A,B,C,D,E 를 큐에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?
(a) A.B.C.D,E (b) E,D,C,B,A (c) A,B,C,E,D (d) B,A,C,D,E
답 : (a) 큐는 삽입한 순서대로 출력되기 때문에 그대로 A,B,C,D,E로 출력된다.

2. 원형 큐에서 front가 3이고 rear가 5라고 하면 현재 원형 큐에 저장된 요소들의 개수는?(단, MAX_QUEUE_SIZE는 8이다.)
(a) 1 (b) 2 (c) 3 (d) 4
답 : rear가 가리키는 자리에는 데이터가 존재하고, front가 가리키는 자리에는 데이터가 존재하지 않으므로 현재 원형 큐에는 5-3 = 2 즉, 2개의 요소가 저장되어있다.

3. 10, 20, 30, 40, 50을 큐에 넣었다고 가정하고 3개의 항목을 삭제하였다. 남아 있는 항목은?
답 : 큐는 선입선출 방식으로 실행되기 때문에 가장 먼저 들어온 10,2030이 먼저 삭제되어 40 ,50 이 남는다.

4. 다음 중 원형 큐에서 공백상태에 해당하는 조건은?
(a) front ==0 && rear ==0
(b) front ==(MAX_QUEUE_SIZE-1) &&rear ==(MAX_QUEUE_SIZE -1 )
(c) front == rear
(d) front ==(rear+1) % MAX_QUEUE_SIZE
답 : (c) 원형 큐에 아무것도 없으면 front과 rear이 같다.

5. 크기가 10이고 front가 3, rear가 5인 원형큐에서 새로운 항목이 삽입되었을 경우, front와 rear의 새로운 값은?
(a) front은 4, rear는 5 (b) front은 3, rear는 6
(c) front은 4, rear는 6 (d) 포화상태가 된다.
답 : (b) 새롭게 받아오는 값을 rear로 가리키기 때문에 rear는 6이 된다.

참고 자료

없음