자료 구조(후위 표기법 수식을 입력 받아 수식 나무를 구성하고, 이를 중위 표기법으로 출력)

소개글

후위 표기법의 입력을 받으면 중위 표기법으로 출력하는것으로

자료 구조 과목에서 C 언어로 코딩한 소스입니다.

목차

없음

본문내용

후위 표기법 수식을 입력 받아 수식 나무를 구성하고, 이를 중위 표기법으로 출력하되, 중위 표기
법 식을 계산할 경우 원래 후위 표기법 수식의 값과 같도록 적절히 괄호를 사용하는 수식을 출력
하도록 한다.

<실행 예>


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

/*
이소스에사용된것으로는
stack, queue, tree 이며
후위표기를중위표기로읽기위하여
수식tree로구성된것을중위순회로읽어들였습니다.
이중위순회로읽어들이기위해서사용한함수는inorder_traverse입니다.
그리고후위표기를입력받는과정에서
잘못된식이입력될수있기때문에
식이적합한지판단하기위해is_legal 함수를사용하여
operator와수의갯수파악으로식의적합성을파악하였습니다.

또한입력받은식중에서operator간그리고숫자와의우선순위를매기기위해서
priority 함수를만들었고그함수는
+와- 에0을*와/에1을그외에2값을return 하였습니다.
그리고중위순회를하는과정에서
노드의왼쪽child의우선순위값이뿌리노드의우선순위값보다큰경우
괄호를만들게하였고그과정에서인자k를주어서
괄호를열었으면닫게하는on & off 과정을넣었습니다.

참고 자료

없음