|
*symbol, int *n); //문자를 토큰으로
int eval(void); //후위표기식 계산
char print_token(precedence token); //토큰을 문자로 표시
void postfix(void); //중위표기를 후위표기로
void file_in(void);
void direct_in(void); infix -> postfix 변환 소스
|
|
|
|
1. 요구사항 분석
문제
중위표기식을 입력받아 후위표기식으로 변환하고 후위표기식을 연산하는 프로그램을 만드시오.
[1] 목표
스택을 응용하여 프로그램을 제작하는 능력 및 시스템 설계능력을 향상 시키는 것.
[2] 대상
컴퓨터
|
|
|
|
infix(char *)함수는 마이너스 부호를 처리해주는 함수, postfix(void)는 중위표기식을 후 위표기식으로 변환하는 함수, get_token(char *, int *)함수는 입력 문자열로부터 토큰을 생성하는 함수, getop(char[], int *)함수는 후위식을 분석하는 함수, eval()함수
|
|
|
중위표기 수식을 후기 표기 방법으로 변환한 후 스택을 이용 수식 계산
9. 후위 표기식의 장점은?
후위 표기식의 장점
괄호를 필요로 하지 않는다.
연산자들의 우선순위가 필요 없게 된다.
스택을 사용하면 식을 왼쪽에서 오른쪽으로 읽어 가
|
|
|
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();
}
|
|
메뉴펼치기
