|
calc;
Stack<Op> postfix;
cout << \"중위표기식입력: \";
cin >> cstack;
postfix.Postfix();
result = calc.calcPostfix();
cout << \"후위표기식변환: \" << cstack << endl;
cout << \"계산결과: \" << result << endl;
}
2. 실행 결과
|
|
|
후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char oper); //in-stack 연산자의 우선수위 반환
int checking_paren(char *inf
|
|
|
어 넣는다.
}
else
{
s.push(*string);//그렇지 않으면 새로운걸 집어놓고
pf[++now] = c;//꺼낸걸 후위식배열에 넣는다.
pf[++now] = \' \';//빈칸을 넣는다.
}
}
}
}
string++;//입력문자 증가
}
pf[++now] = \' \';//빈칸을 넣는다.
while((c = s.pop()) != 0)//스택에서 꺼낸게
|
|
|
|
본 프로그램은 중위식(Infix)을 후위식(Postfix)으로 변환한 다음에
계산하는 자바(Java) 프로그램입니다.
클래스는 MyCalculatorDemo, MyCalculator, MyExprTokenizer, MyToken으로 구성됩니다.
MyCalculatorDemo는 본 프로그램을 테스트하는 클래스입니다.
MyCa
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
메뉴펼치기
