|
Infix notation to
Postfix notation
(3+5)x9- 35+9x
배열로 구현된 Stack을 이용하여 수식 평가(Expression Evaluation) 문제를 해결할 수 있는 프로그램을 구현한다.
입력 : Infix 형태로 표현된 수식(키보드)
출력 : Postfix 형태로 변환된 수식 및 계산 결과
▶
|
|
|
|
본 프로그램은 중위식(Infix)을 후위식(Postfix)으로 변환한 다음에
계산하는 자바(Java) 프로그램입니다.
클래스는 MyCalculatorDemo, MyCalculator, MyExprTokenizer, MyToken으로 구성됩니다.
MyCalculatorDemo는 본 프로그램을 테스트하는 클래스입니다.
MyCa
|
|
|
|
infix); //중위식을 후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char oper); //in-stack 연산자의 우선수위 반환
i
|
|
|
중위식 임시 저장
char temp[10]; // 숫자 저장공간
precedence token; // 연산자와 피연산자의 고유값
do
{
printf("Infix expression:\n");
getLine(strtemp);
minusHandling(strtemp);
} while(!isInfix());
operator_stack[0] = eos; // 연산자 스택에 end of stack값을 넣음
for(i = 0; i < (int)s
|
|
|
중위식출력
{
if(t){
print_Infix(t->left_child);
cout<<t->data;
print_Infix(t->right_child);
}
}
void Stack::cal_post(char *post)// 후위식계산
{
Stack<int> stack; // int형의스택을생성
int op1, op2, result;
int i = 0;
for(int x = post[i]; x != '#' x = post[i]) // 식을다읽을
|
|
메뉴펼치기
