연습문제 06. 2 연습장을 이용해서 후위 표기법으로 바꾸기1

잠시 후에는 중위 표기법의 수식을 후위 표기법의 수식으로 바꾸는 프로그램을 작성할 것입니다. 그런데 그에 앞서 이번에 설명하는 방법으로 몇 개의 수식을 후위 표기법으로 바꾸는 연습을 하고자 합니다. 종이와 연필을 이용해서 후위 표기법으로 바꿔보면서 변환의 과정을 정확히 파악하기 바랍니다.

• 3 + 2 * 4
• 2 * 4 + 3
• 2 * 1 + 3 / 2

 

---

제 답안은 아래의 '더보기'를 클릭하여 확인할 수 있습니다.

혹시 이해가 가지 않거나 추가 설명이 필요하다면 언제든지 물어보길 바랍니다.

과정이 어떻게 되는지는 설명하지 않겠습니다. 변환의 결과만 보이겠습니다. 여기에 추가로 전위 표기법으로의 변환 결과도 보이도록 하겠습니다.

3 + 2 * 4

• 후위 표기법 :    3 2 4 * +
• 전위 표기법 :    + 3 * 2 4

 

2 * 4 + 3

• 후위 표기법 :    2 4 * 3 +
• 전위 표기법 :    + * 2 4 3

 

2 * 1 + 3 / 2

• 후위 표기법 :    2 1 * 3 2 / +
• 전위 표기법 :    + * 2 1 / 3 2