[학기레포트]infix를postfix로 변환

소개글

학기과목수강중에 나온 레포트로,infix를 postfix로 변환하는
프로그램입니다.좋은 점수를 받은 보고서이므로,
유용하게 사용하셨으면 좋겠습니다.^^

목차

<내용 구성>

1. infix _ postfix 프로그램 소스
2. 보고서

본문내용

1. Infix 수식을 Postfix로 바꾸어 보자.
▪ 입/출력 Data
▫ Input Data : ( 1 + 5 ) * ( 4 + 3 ) + 2 * 3 infix표기 (중위연산)
▫ Output Data : 1 5 + 4 3 + * 2 3 * + postfix표기 (후위연산)

▪ Infix와 Postfix의 차이점
① Infix는 연산의 우선순위가 필요하다.
② Postfix는 L->R로 계산하여 나가면 된다.
즉, 수식자체에 우선순위가 표현되어 있다.
③ Infix를 Postfix로 바꾸기 위해서는 연산의 우선순위를 정해야 한다.

▪ 알고리즘의 설계
① Infix 수식 표현에 들어가는 연산자에 대한 우선순위를 정하여 준다.
② Infix 수식에서 연산자 나오면, Stack에 저장되어 있는 다른 연산자와 비교하여
우선순위가 큰 연산이 나올 때 까지 스택을 Pop()하여 Postfix 표현식에 저장한다.
③ 연산의 우선순위는 중괄호가 가장 크고, * % / 는 다음으로 크고(각각의 연산은 우선 순위 동일) + - 가 그 뒤다.
④ Operand가 나오면 Postfix 표현식에 저장한다.
⑤ “)” (중괄호의 우측 부분)이 나오면 Stack에서 “)”부분이 나올 때까지 Stack에
저장되어 있는 연산자를 Pop()하여 Postfix 표현식에 저장한다.

참고 자료

프로그래밍언어개념

압축파일 내 파일목록

레포트.hwp
infix2postfix.c