[re] 컴 잘하시는 분 꼭 도와주세요.!!!!

>급히 바칠 숙제(가다이)데요,제 힘으로는 도저히 못하겠어요.도와주세요.!!!!
>http://fumichan.zive.net/prog/C/kd030701.jsp 이 문제예요.
>요로시끄 오네가이시마쓰!!!
>

****리플에서 TAB가 먹히지 않아서 새창열어 올림돠....

....RPN(Reverse Polish Notation)기법이라고 전자공학에서 마니 씌여지는걸로 알고 있숨다.
몇년전에 二叉樹를 배우면서 숙제로 했던 일이 기억나네용..
아래 코드 간단히 정리해봤숨다.....도움이 되었으면 하면서 숙제는 자기절로 해야죵.ㅋㅋ




// ScriptName : main.cpp
//===========================================================================

#define MAXOP 100
#define NUMBER '0'

int getop(char []);
void push(double);
double pop(void);

/* reverse polish calculator */

main() {
int type;
double op2;
char s[MAXOP];

while ((type = getop(s)) != EOF) {
switch (type) {
case NUMBER:
push(atof(s));
break;
case '+':
push(pop() + pop());
break;
case '*':
push(pop() * pop());
break;
case '-':
op2 = pop();
push(pop() - op2);
break;
case '/':
op2 = pop();
if (op2 != 0.0)
push(pop() / op2);
else
printf("error: zero divisionn");
break;
case 'n':
printf("t%.8gn",pop());
break;
default:
printf("error: unknown command %sn",s);
break;
}
}

return 0;
}



//ScriptName : stack.cpp
//===========================================================================

#define MAXVAL 100
int sp = 0;
double val[MAXVAL];

void push(double f) {
if (sp < MAXVAL )
val[sp++] = f;
else
printf("error: stack full, can't push %gn", f);
}


double pop(void) {
if (sp > 0)
return val[--sp];
else {
printf("error: stack emptyn");
return 0.0;
}
}



//ScriptName : getop.cpp
//===========================================================================


#include <ctype.h>
int getch(void);
void ungetch(int);

/* getop: get next operator or numeric operand */

int getop(char s[]) {
int i, c;
while ((s[0] = c = getch()) == ' ' || c == 't')
;

s[1] = '';
if (!isdigit(c) && c != '.')
return c;

i = 0;
if (isdigit(c))
while (isdigit(s[++i] = c = getch()))
;

if (c == '.')
while (isdigit(s[++i] = c = getch()))
;


s[i] = '';
if (c != EOF)
ungetch(c);

return NUMBER;
}



//ScriptName : getch.cpp
//===========================================================================

#define BUFSIZE 100

char buf[BUFSIZE];
int bufp = 0;

int getch(void) {
return (bufp > 0) ? buf[--bufp] : getchar();
}

void ungetch(int c) {
if (bufp >= BUFSIZE)
printf("ungetch: too many charactersn");
else
buf[bufp++] = c;
}