|
postfix(char *infix); //중위식을 후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char oper); //in-stack 연산자의 우선
|
|
|
op2);
}
}
token = get_token(&symbol, &n);
}
return deletei(&top);
}
void extract(char *source, float *dest) /* 문자열에서 소수나 정수를 추출하는 함수입니다. */
{
char ftemp[10];
int i;
float n = 0;
while(*source != '\0')
if(*source == '[') {
for(i = 0, source++; *source != ']'; source
|
|
|
력하시오 : ");
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스택이
|
|
|
|
Postfix의 차이점
① Infix는 연산의 우선순위가 필요하다.
② Postfix는 L->R로 계산하여 나가면 된다.
즉, 수식자체에 우선순위가 표현되어 있다.
③ Infix를 Postfix로 바꾸기 위해서는 연산의 우선순위를 정해야 한다.
▪ 알고리즘의 설계
|
|
|
대입
i_push(count);//int형 스택에 PUSH
i++;//한칸 건너뜀
}
}
printf("\n계산된 값 : %d",i_st.stack[i_st.top]); //연산된 결과 출력
}
//((((200/5)-20)+(10*17))-(10*5)) 1. 사용되는 스택의 정의
2. 함수 설명
3. 알고리즘 설명
4. 실행화면
5. 프로그램 소스
|
|
메뉴펼치기
