중위표기식 입력해서 후위 표기식으로 변경하는 소스

소개글

중위표기식 입력해서 후위 표기식으로 변경하는 소스에 대한 보고서 자료입니다.

본문내용

;
return item;
}
}
element peek( )
{
element item;
if(top == NULL) {
printf(\"\\n\\n Stack is empty !\\n\");
return 0;
}
else {
item = top->data;
return item;
}
}
void del( )
{
stackNode* temp;
if(top == NULL) {
printf(\"\\n\\n Stack is empty !\\n\");
}
else {
temp = top;
top = top->link;
free(temp);
}
}
void printStack( )
{
stackNode* p=top;
printf(\"\\n STACK [ \");
while(p){
printf(\"%d \",p->data);
p = p->link;
}
printf(\"] \");
}
element evalPostfix(char *exp)
{
int opr1, opr2, value, i=0;
int length = strlen(exp);
char symbol;
top = NULL;
for(i=0; i symbol = exp[i];
if(symbol != \'+\' && symbol != \'-\' && symbol != \'*\' && symbol != \'/\'){
value = symbol - \'0\';
push(value);
}
else{
opr2 = pop( );
opr1 = pop( );
switch(symbol){
case \'+\' : push(opr1 + opr2); break;
case \'-\' : push(opr1 - opr2); break;
case \'*\' : push(opr1 * opr2); break;
case \'/\' : push(opr1 / opr2); break;
}
}
}
return pop( );
}
void main(void)
{
char in[50];
int result;
char *temp;
printf(\"\\n중위표기법 입력 : \");
scanf(\"%s\",in);
temp = infix_to_postfix(in);
printf(\"\\n%s의 후위표기법 : %s\\n\",in, temp);
result = evalPostfix(temp);
printf(\"\\n연산결과 => %d\\n\\n\", result);
getchar();
}

키워드

중위표기식,   후위표기식,   중위표기식 후위표기식,   중위표기식 후위표기식 변경