|
1. Infix 수식을 Postfix로 바꾸어 보자.
▪ 입/출력 Data
▫ Input Data : ( 1 + 5 ) * ( 4 + 3 ) + 2 * 3 infix표기 (중위연산)
▫ Output Data : 1 5 + 4 3 + * 2 3 * + postfix표기 (후위연산)
▪ Infix와 Postfix의 차이점
① Infix는 연산의 우선순위가 필요하
|
|
|
|
본 프로그램은 중위식(Infix)을 후위식(Postfix)으로 변환한 다음에
계산하는 자바(Java) 프로그램입니다.
클래스는 MyCalculatorDemo, MyCalculator, MyExprTokenizer, MyToken으로 구성됩니다.
MyCalculatorDemo는 본 프로그램을 테스트하는 클래스입니다.
MyCa
|
|
|
Infix to Prefix and Postfix Program.
--------------------------------------------------------
Input infix numerical formula
: ((((a/b)-c+(d*e))-(a*c))
Get Input Ok...
Lparen more than Rparen, miss match parens..
Press 'q' key to quit.
Press 'h' key to see Input Grammer
Press any other key to contiu
|
|
|
임시의 배열 expr2 에서 expr 로 다시 복사
printf("%c",expr2[i]);
expr[i]=expr2[i];
}
printf("\n");
}
int main()
{
printf("infix -> postfix program\n\n");
printf("Input infix : ");
scanf("%s",expr);
printf("infix -> postfix = ");
postfix();
printf("\npostfix expr : %d\n",eval());
return 0;
}&nb
|
|
|
|
Infix notation to
Postfix notation
(3+5)x9- 35+9x
배열로 구현된 Stack을 이용하여 수식 평가(Expression Evaluation) 문제를 해결할 수 있는 프로그램을 구현한다.
입력 : Infix 형태로 표현된 수식(키보드)
출력 : Postfix 형태로 변환된 수식 및 계산 결과
▶
|
|
메뉴펼치기
