C언어 스텍을 사용한 계산기

소개글

후위형계산 방식을 사용한 스텍 계산기 입니다
괄호 연산자 우선순위 모두다 됩니다.


----- 기본 구성 ----
#define stackSize 100 //기본 스텍 사이즈
int stack[stackSize]; //프로그렘에 사용될 스텍 전역변수
int top; //스텍이 넘치면 안되니까 어디까지 차있나 저장하는 top 전역변수

int push(int c) //스텍에 푸쉬
int pop(void) //스텍에서 팝
int isp(int op) //연산자 우선순위 결정함
int calculate(char *postfix) //직접적인 계산부위
void postfix2(char *postfix, char *infix) //후위형 계산부분

int main(void) //쭉 보시면 소스 구조를 쉽게 파악하실수 있습니다.
{ int result;
char exp[256];
char customExp[256];

printf(

컴파일 실행환경

Microsoft visual c

본문내용

#include <stdio.h>
#define stackSize 100
int stack[stackSize];
int top;

int push(int c)
{ if(top >= stackSize-1)
{ printf("\nStack overflow");
exit(1);
}
stack[++top]=c;
return c;
}

int pop(void)
{ if(top < 0)
{ printf("\nStack is empty");
exit(1);
}
return stack[top--];
}

int isp(int op)
{ if(op == `(`) return 0;
if(op == `+` || op == `-`) return 1;
if(op == `*` || op == `/`) return 2;
else return 3;
}

int calculate(char *postfix)
{ int i;
top = -1;
while(*postfix)
{ if(*postfix >= `0` && *postfix <= `9`)
{ i=0;
do{i=i*10 + *postfix - `0`;
postfix++;}

참고 자료

없음