[자료구조]C로 구현한 후위식을 중위식으로 고치는 프로그램

소개글

후위식을 입력하면 중위식으로 바꿔주는 프로그램입니다. 괄호를 삽입해야하는데 필요한 경우에만 삽입하게 되구요.
씨로 구현했습니다.
주석 처리 했습니다.

컴파일 실행환경

visual c++6.0

본문내용

후위 표기법 수식을 입력 받아 수식 나무를 구성하고, 이를 중위 표기법으로 출력하되,
중위 표기법 식을 계산할 경우 원래 후위 표기법 수식의 값과 같도록 적절히 괄호를
사용하는 수식을 출력하도록 한다. 단 모든 수식에 괄호를 표시해서는 안되며, 꼭 필
요한 경우에만 괄호를 출력하도록 한다.


# run
Input a postfix expression : 2 3 1 + * 11 5 + - <return>
The infix expression : 2 * (3 + 1) - (11 + 5)

참고 자료

없음