|
스택을 이용한 후위표기 계산기 프로그램으로서
도스용 터보씨 3.0으로 만들었습니다.
그래픽모드로 계산기모양으로 디자인을 한뒤
칸을 3개로 나누고 첫번째 칸엔 식을 입력하고 엔터를
입력하면 두번째 칸에 후위표기 식이뜨고 세번째
|
|
|
|
후위표기로 바꾸기 위한 작업.
InfixToPostfixConverter itop = new InfixToPostfixConverter();
s = itop.ConvertExpr(s);
System.out.println("Postfix : " + s);
// 후위표기를 계산해서 답을 내는 작업.
PostfixEvaluator pe = new PostfixEvaluator();
result = pe.EvaluateEx
|
|
|
후위표기식을 계산하는 함수
Stack<float> temp;
float ft1=0, ft2=0;
for(int i=0;i<=postfix.top;i++) {
if(postfix.data[i].isalp) {
// 스택에 있는 자료가 연산자일 때
char op=(char)postfix.data[i].fldigit;
if(isOper(op) && op!=\'#\') {
// 계산 스택에서 두개의 수를 pop해서 연
|
|
|
|
*symbol, int *n); //문자를 토큰으로
int eval(void); //후위표기식 계산
char print_token(precedence token); //토큰을 문자로 표시
void postfix(void); //중위표기를 후위표기로
void file_in(void);
void direct_in(void); infix -> postfix 변환 소스
|
|
|
계산 결과화면을 위해서 식을 준비하였다.
이와 같은 식을 지난번 postfix프로그램으로 변환하면,
1, 3, +, 20, 2, -, *, 2, 9, * 18, 6, /, / , + 가 된다. 이 후위 표기식을 이번 ParseTree에 입력해보자.
5. 느낀점 :
지금까지의 과제였던 스택이나 큐, 배열
|
|
메뉴펼치기
