[7급 국가직 자료구조론 2007년 14번]

스택(stack) S와 원형 큐(circular queue) Q의 초기 배열 상태가 다음과 같다고 가정하자. 여기서 T는 스택의 top을, R과 F는 큐의 rear와 front를 각각 나타낸다. 단, 스택에 관한 클래스 함수 push( )는 스택에 삽입, pop( )은 스택의 top이 가리키는 값을 삭제, top( )은 스택의 top이 가리키는 값을 반환한다. 큐에 관한 클래스 함수 front( )는 큐의 front가 가리키는 값의 반환, remove( )는 큐에서 front가 가리키는 값의 삭제를 나타낸다.

		T								R			F
S :	3	6						Q :	2				7	4

다음 문장들이 순서대로 실행된 후 S와 Q의 상태는?

S.push(Q.front()); S.push(S.top()); S.pop();

Q.remove(); S.push(Q.front());

①

S :

3

6

Q :

2

7

4

②

S :

3

6

7

Q :

2

4

③

S :

3

6

7

4

Q :

2

7

4

④

S :

3

6

7

4

Q :

2

4