|
1. 요구사항 분석
문제
중위표기식을 입력받아 후위표기식으로 변환하고 후위표기식을 연산하는 프로그램을 만드시오.
[1] 목표
스택을 응용하여 프로그램을 제작하는 능력 및 시스템 설계능력을 향상 시키는 것.
[2] 대상
컴퓨터
|
|
|
}
}
}
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();
}
|
|
|
|
*symbol, int *n); //문자를 토큰으로
int eval(void); //후위표기식 계산
char print_token(precedence token); //토큰을 문자로 표시
void postfix(void); //중위표기를 후위표기로
void file_in(void);
void direct_in(void); infix -> postfix 변환 소스
|
|
|
calc;
Stack<Op> postfix;
cout << "중위표기식입력: ";
cin >> cstack;
postfix.Postfix();
result = calc.calcPostfix();
cout << "후위표기식변환: " << cstack << endl;
cout << "계산결과: " << result << endl;
}
2. 실행 결과
|
|
|
|
1. 파일명
cal.cpp(source file)
2. 프로그램 설명
이 프로그램은 Stack을 이용해서 중위표기법으로 입력받아 후위표기 법으로 변환, 연산되는 프로그램이다. 덧셈, 뺄셈, 곱셈, 나눗셈, 나머지 연산, 괄호처리, 마이너스 처리가 되는 계산기 프로그
|
|
메뉴펼치기
