다음은 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 되는 값이다.
오류나 개정된 내용이 보이면 알려주세요