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

소괄호를 포함하는 중위 표기법의 수식을 후위 표기법의 수식으로 변환하는 과정을 정리하기 위해서 다음 수식 하나를 연습장과 연필을 이용해서 후위 표기법의 수식으로 바꿔봅니다.

( 1 * 2 + 3 ) / 4 

---

제가 작성한 답안은 다음의 '더보기'를 클릭하여 확인할 수 있습니다.

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

알고리즘은 앞서 설명했으므로 변환의 과정은 보이지 않고, 변환의 결과만 보이도록 하겠습니다. 저는 후위 표기법으로의 변환뿐만 아니라 전위 표기법으로의 변환도 수행하였습니다.

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