다음은 A, B, C, D 네 개의 수가 사용된 후위 표기식이다. 이 … | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음은 A, B, C, D 네 개의 수가 사용된 후위 표기식이다. 이 수식을 스택을 이용하여 계산할 때, 스택에 여섯 번째로 저장(push)되는 값으로 옳은 것은?
후위 표기식 : A B C + D * -
1
*
2
(B + C)
3
(B + C) * D
4
A - (B + C) * D
해설

스택에 여섯째로 push 되는 값은 (B + C) * D이다.

후위식 계산에서는 피연산자를 push 하고, 연산자를 만나면 두 값을 pop 해 계산 결과를 push 한다. 연산자 자체는 저장되지 않는다.

A, B, C가 첫째~셋째로 push → +에서 (B + C)가 넷째 → D가 다섯째 → *에서 (B + C) * D가 여섯째 → -에서 최종 결과가 일곱째로 push 된다.

  • *: 연산자는 스택에 저장되지 않는다.
  • (B + C): 넷째로 push 되는 값이다.
  • A - (B + C) * D: 마지막 일곱째로 push 되는 값이다.

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

이어서 풀어보기

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