스택을 이용한 계산기프로그램

소개글

스택을 이용한 계산기프로그램에 대한 보고서 자료입니다.

본문내용

ence(stack_top()) >= precedence(*ino)){
*pos++ = pop();
*pos++ = ' ';
}
push(*ino);
ino++;
}
else if(*ino >= '0' && *ino <= '9') // 피연산자이면 스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >='0' && *ino <= '9');
*pos++ = ' ';
}
else ino++;
}
while(!stack_empty())
{
*pos++ = pop();
*pos++ = ' ';
}
pos--;
*pos = 0;
}
int calc(char *p) // 후위표기법 수식을 연산
{
int i;
stack_start();
while(*p){
if(*p >= '0' && *p<='9') // 피연산자는 푸시
{
i = 0;
do{
i = i*10 + *p - '0';
p++;
} while(*p >= '0' && *p <= '9');
push(i);
}
else if(*p == '+') // 연산자이면 팝을 두번해서 계산한다 그후에 그 결과를 다시 푸시
{
push(pop() + pop());
p++;
}
else if(*p == '*'){
push(pop() * pop());
p++;
}
else if(*p == '-'){
i = pop();
push(pop() - i);
p++;
}
else if(*p == '/'){
i = pop();
push(pop() / i);
p++;
}
else p++;
}
return pop(); // 연산결과
}

키워드

C,   C++,   자료구조,   스택,   계산기,   후위표기법,   중위표기법