用c语言实现简易计算器的四则运算,该怎么处理
用c语言实现简易计算器的四则运算
要求用上数据结构的栈方法,应该是用数组和指针实现的吧,请高手们赐教!!谢啦
------解决方案--------------------
要求用上数据结构的栈方法,应该是用数组和指针实现的吧,请高手们赐教!!谢啦
------解决方案--------------------
- C/C++ code
# include <stdio.h> # include <stdlib.h> # define STACK_INIT_SIZE 20 # define INCREASE_STACK_SIZE 10 # define ERROR 0 # define OK 1 typedef int SElemType; struct SqStack { SElemType *base; SElemType *top; int size; }; int initStack(SqStack &s) { s.base = (SElemType*)malloc(STACK_INIT_SIZE * sizeof(SElemType)); if(! s.base) return ERROR; s.top = s.base; s.size = STACK_INIT_SIZE; return OK; } int push(SqStack &s, SElemType e) { if(s.top - s.base >= s.size) { s.base = (SElemType*)realloc(s.base, (s.size + INCREASE_STACK_SIZE) * sizeof(SElemType)); if(! s.base) return ERROR; s.top = s.base + s.size; s.size += INCREASE_STACK_SIZE; } * s.top ++ = e; return OK; } int pop(SqStack &s, SElemType &e) { if(s.top == s.base) return ERROR; e = * -- s.top; return OK; } int getTop(SqStack s, SElemType &e) { if(s.top == s.base) return ERROR; e = * (s.top - 1); return OK; } bool isOperator(SElemType e) { switch(e) { case '+': case '-': case '*': case '/': case '(': case ')': case '=': return true; default : return false; } } SElemType operate(SElemType a, SElemType op, SElemType b) { SElemType c; switch(op) { case '+': c = a + b; break; case '-': c = a - b; break; case '*': c = a * b; break; case '/': c = a / b; break; } return c; } SElemType precede(SElemType a, SElemType b) { SElemType f = '='; switch(b) { case '+': case '-': if(a == '(' || a == '=') f = '<'; else f = '>'; break; case '*': case '/': if(a == '*' || a == '/' || a == ')') f = '>'; else f = '<'; break; case '(': if(a == ')') { printf("表达式有错误\n"); exit(0); } else f = '<'; break; case ')': if(a == '(') f = '='; else if(a == '=') { printf("表达式有错误\n"); exit(0); } else f = '>'; break; case '=': if(a == '(') { printf("表达式有错误\n"); exit(0); } else if(a == '=') f = '='; else f = '>'; break; } return f; } SElemType expressionValue() { char c; SElemType s1, s2, op, x; SqStack opera, num; initStack(opera); initStack(num); push(opera, '='); c = getchar(); getTop(opera, x); while((c != '=') || x != '=') { if(isOperator(c)) { switch(precede(x, c)) { case '<': push(opera, c); c = getchar(); break; case '=': pop(opera, x); c = getchar(); break; case '>': pop(num, s2); pop(num, s1); pop(opera, op); push(num, operate(s1, op, s2)); break; } } else if(c >= '0' && c <= '9') { s1 = c - '0'; c = getchar(); while(c <= '9' && c >= '0') { s1 = s1 * 10 + c - '0'; c = getchar(); } push(num, s1); } else { printf("表达式有错误\n"); exit(0); } getTop(opera, x); } pop(num, x); return x; } int main() { printf("%d\n", expressionValue()); return 0; }
------解决方案--------------------