스택(stack) S와 원형 큐(circular queue) Q의 초기… | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 07년 1회차
스택(stack) S와 원형 큐(circular queue) Q의 초기 배열 상태가 다음과 같다고 가정하자. 여기서 T는 스택의 top을, R과 F는 큐의 rear와 front를 각각 나타낸다. 단, 스택에 관한 클래스 함수 push( )는 스택에 삽입, pop( )은 스택의 top이 가리키는 값을 삭제, top( )은 스택의 top이 가리키는 값을 반환한다. 큐에 관한 클래스 함수 front( )는 큐의 front가 가리키는 값의 반환, remove( )는 큐에서 front가 가리키는 값의 삭제를 나타낸다.
S :
T
36
Q :
RF
274

다음 문장들이 순서대로 실행된 후 S와 Q의 상태는?
S.push(Q.front()); S.push(S.top()); S.pop();
Q.remove(); S.push(Q.front());
1
S : 
36
Q :
274
2
S : 
367
Q :
24
3
S : 
3674
Q :
274
4
S : 
3674
Q :
24
해설

실행 후 S = [3, 6, 7, 4]가 되고, Q에서는 7이 삭제되어 2와 4만 남는다.

Q의 front 값은 7이다. S.push(Q.front())로 7을 넣고, S.push(S.top())으로 7을 하나 더 넣었다가 S.pop()으로 꺼내 S = [3, 6, 7]이 된다.

Q.remove()로 7이 삭제되어 front가 4로 옮겨지고, S.push(Q.front())로 4가 S에 들어간다.

  • S와 Q가 처음과 같은 상태: 삽입·삭제가 전혀 반영되지 않았다.
  • S가 [3, 6, 7]에서 멈춘 상태: 마지막 push로 들어간 4가 빠졌다.
  • Q에 7이 그대로 남은 상태: remove로 front의 7이 삭제된 것이 반영되지 않았다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 07년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기