<보기> 수식을 전위 표기법(prefix notation)으… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 26년 1회차
<보기> 수식을 전위 표기법(prefix notation)으로 변환한 후, 스택을 이용하여 계산하려고 한다. 계산 과정에서 스택에 다섯 번째로 삽입(push)하는 값은? (단, 전위표기법을 스택으로 계산할 때, 오른쪽에서 왼쪽으로 읽으며 진행한다.)
(A-B)*C+D/E
1
A
2
B
3
D
4
E
해설

스택에 다섯 번째로 push되는 값은 B이다.

수식을 전위 표기로 바꾸면 + * - A B C / D E이다. 오른쪽부터 읽으며 피연산자는 push하고, 연산자를 만나면 두 값을 pop해 계산한 결과를 다시 push한다.

push 순서: E → D → (D/E) → C → B → A …

  • A: B 다음, 여섯 번째로 push된다.
  • D: 두 번째로 push된다.
  • E: 가장 먼저(첫 번째로) push된다.

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

이어서 풀어보기

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