[학기레포트] Infix(인픽스)를 Postfix(포스트픽스)로 변환

소개글

[학기레포트] Infix(인픽스)를 Postfix(포스트픽스)로 변환에 대한 보고서 자료입니다.

목차

infix2postfix.c

6.30KB



레포트.hwp………………………………………7p

1. Infix 수식을 Postfix로 바꾸어 보자.

2. Postfix을 계산하여 보자.

3. Infix -> Postfix -> 수식 계산 하는 소스 프로그램

본문내용

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 표현식에 저장한다.

키워드

Infix,   언어개념,   Postfix,   프로그램언어개념,   인픽스,   포스트픽스,   소스 프로그램