|
력하시오 : ");
scanf("%s",expr);
strcat(expr," "); /* 수식에 eos 연결 (공백 삽입) */
printf("[중위표기] %s\n",expr);
postfix( );
printf("[후위표기] %s\n",expr);
printf("계산결과 = %d\n",eval( ));
}
void push(int *top, int item)
{
if(*top >= MAX_STACK_SIZE-1)
{
fprintf(stderr,"\n스택이
|
|
|
스택의 연산자들과 비교할 연산자의 우선순위
switch(x) {
case '+' : case '-' : return 4;
case '*' : case '/' : case '%' : return 3;
case '^' : return 2;
case '(' : return 0;
default : return 10;
}
}
void Postfix_cal::calPostfix() {
// 후위표기식을 계산하는 함수
Stack<float> temp;
flo
|
|
|
입력하세요 : `);
scanf(`%s`,in_exp);
/* 수식입력*/
error_check(in_exp);
/*입력 에러 체크*/
postfix(in_exp, post_exp);
printf(`
Postfix : %s`, post_exp);
/*후위법으로의 변환*/
result = calculate(post_exp);
printf(`
연산 결과 : %d`, result);
/*수식의 연산*/
}
|
|
|
|
POSTFIX:
[1, 2, 3, 4, -, *, +]
**************************************************
**************************************************
==================================================
# Tokens: <FRONT>[1, 2, 3, 4, -, *, +]<REAR>
# Stack: <BOTTOM>[]<TOP>
# Token [
|
|
|
|
Stack에 저장되어 있는 다른 연산자와 비교하여
우선순위가 큰 연산이 나올 때 까지 스택을 Pop()하여 Postfix 표현식에 저장한다.
③ 연산의 우선순위는 중괄호가 가장 크고, * % / 는 다음으로 크고(각각의 연산은 우선 순위 동일) + - 가 그 뒤다.
|
|
메뉴펼치기
