후위 표기법(postfix notation)으로 표현된 다음 수식의 계… | [7급 국가직 자료구조론] 16년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 16년 1회차
후위 표기법(postfix notation)으로 표현된 다음 수식의 계산 결과는?
2 3 + 2 * 2 1 + 3 / -
1
7
2
8
3
9
4
10
해설

수식의 계산 결과는 9이다.

후위 표기식은 스택으로 계산한다. 피연산자는 push 하고, 연산자를 만나면 두 값을 pop 해(먼저 꺼낸 값이 오른쪽 피연산자) 계산한 뒤 다시 push 한다.

2 3 + → 5
5 2 * → 10
2 1 + → 3
3 3 / → 1
10 1 - → 9

  • 7은 나눗셈 3 / 를 빠뜨리고 10에서 3을 뺀 값이다.
  • 8은 스택 계산의 어느 단계에서도 나오지 않는 값이다.
  • 10은 마지막 뺄셈을 하기 전 스택 아래에 남아 있던 중간값이다.

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

이어서 풀어보기

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