|
calc;
Stack<Op> postfix;
cout << \"중위표기식입력: \";
cin >> cstack;
postfix.Postfix();
result = calc.calcPostfix();
cout << \"후위표기식변환: \" << cstack << endl;
cout << \"계산결과: \" << result << endl;
}
2. 실행 결과
|
|
|
1. 요구사항 분석
문제
중위표기식을 입력받아 후위표기식으로 변환하고 후위표기식을 연산하는 프로그램을 만드시오.
[1] 목표
스택을 응용하여 프로그램을 제작하는 능력 및 시스템 설계능력을 향상 시키는 것.
[2] 대상
컴퓨터
|
|
|
|
*symbol, int *n); //문자를 토큰으로
int eval(void); //후위표기식 계산
char print_token(precedence token); //토큰을 문자로 표시
void postfix(void); //중위표기를 후위표기로
void file_in(void);
void direct_in(void); infix -> postfix 변환 소스
|
|
|
후위식을 기반으로 만들어야 하기 때문에, 특별한 처리는 생략하고 후위 표기식을 입력받도록 구현하였습니다. 중위 표기식으로부터 생성하는 기능이 반드시 필요하다면, 중위 표기식을 후위표기식으로 변환한 다음에 이 프로그램을 이용하
|
|
|
|
중위표기식을 후 위표기식으로 변환하는 함수, get_token(char *, int *)함수는 입력 문자열로부터 토큰을 생성하는 함수, getop(char[], int *)함수는 후위식을 분석하는 함수, eval()함수는 후위표 기식을 연산하는 함수, del(int *)함수는 후위식 전환에 쓰
|
|
메뉴펼치기
