<자료구조론>infix->postfix, postfix->infix로 바꿔주는 소스

소개글

<자료구조론>infix->postfix, postfix->infix로 바꿔주는 소스에 대한 보고서 자료입니다.

목차

#include \"stdio.h\"…………………1p


<결과 출력 부분>……………………6p

본문내용

}
}
while ( (token = pop_postfix(&top)) != eos ) {
print_token(token);
}
}
int eval(void) /* 실제 연산이 이루어지는 함수 */
{
precedence token;
char symbol;
int op1, op2;
int n = 0; /* 수식 문자열 카운터 */
int top = 0;
token = get_token(&symbol, &n, e);
while ( token != eos ) {
if ( token == operand ) {
add(&top, symbol - '0'); /* 스택에 삽입*/
}
else {
op2 = del(&top); /* 피연산자를 삭제하여 연산을 수행한 후, 그 결과를 스택에 삽입 */
op1 = del(&top);
switch (token) { /* token 변수에 의한 switch 문 */
case plus: add(&top, op1 + op2); break;
case minus: add(&top, op1 - op2); break;
case times: add(&top, op1 * op2); break;
case divide: add(&top, op1 / op2); break;
case mod: add(&top, op1 % op2); break;
}
}
token = get_token(&symbol, &n, e);
}
return del(&top); /* 결과 반환 부분 */
}
<결과 출력물은 다음 장에 있습니다.>
<결과 출력 부분>
1. 일반적인 사칙 연산
2. 괄호를 포함한 사칙 연산

키워드

postfix,   infix,   포스트픽스,   인픽스,   포스트픽스인픽스변환