다음은 후위(postfix) 표기 수식을 스택을 이용하여 계산하는 과정… | [9급 지방직 컴퓨터일반] 17년 2회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 17년 2회차
다음은 후위(postfix) 표기 수식을 스택을 이용하여 계산하는 과정 중에 처리되지 않고 남아 있는 수식과 스택의 상태를 나타낸 것이다. 수식 계산을 완료했을 때의 최종 결과 값은? (단, 수식에서 연산자는 +, *이다)
- 남아 있는 수식 : * 4 * 5 + 6 +
- 스택의 상태 :
3 2
1
35
2
68
3
126
4
466
해설
최종 결과 값은 35이다.
후위 표기 계산은 피연산자를 스택에 넣고, 연산자를 만나면 스택에서 두 값을 꺼내 연산한 결과를 다시 넣는다.
- *: 3과 2를 꺼내 2×3 = 6을 넣는다.
- 4를 넣고 *: 6×4 = 24를 넣는다.
- 5를 넣고 +: 24+5 = 29를 넣는다.
- 6을 넣고 +: 29+6 = 35가 남는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.