|
후위표기법 수식을 연산
{
int i;
stack_start();
while(*p){
if(*p >= '0' && *p<='9') // 피연산자는 푸시
{
i = 0;
do{
i = i*10 + *p - '0';
p++;
} while(*p >= '0' && *p <= '9');
push(i);
}
else if(*p == '+') // 연산자이면 팝을 두번해서 계산한다 그후에 그 결과를 다시
|
|
|
1. 파일명
cal.cpp(source file)
2. 프로그램 설명
이 프로그램은 Stack을 이용해서 중위표기법으로 입력받아 후위표기 법으로 변환, 연산되는 프로그램이다. 덧셈, 뺄셈, 곱셈, 나눗셈, 나머지 연산, 괄호처리, 마이너스 처리가 되는 계산기 프로그
|
|
|
}
}
}
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();
}
|
|
|
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
|
|
|
후위표기법으로 변환 과정 설명(절차설명, 스택으로 과정 설명)
2)(★★) 1)에서 구한 후위표기법을 스택을 이용하여 최종 값을 계산하시오.
8. (총★수 : )다음은 queue에 관한 문제이다. 최대 5개를 저장하는 queue의 경우에 대해서 다음 물음에 답
|
|
메뉴펼치기
