Question

求“简单计算器”的代码，用C语言，栈的结构！

利用栈设计一个简单的一位数计算器，并用此进行简单表达式的求值。
要求：
1. 操作数允许是任意一位整数0~9。
2. 运算符允许是+、-、*、/；并以输入分号’；’作为表达式的结束标志。运算符要考虑优先级。
3. 表达式通过键盘一次输入。对非法字符的输入，应有错误信息提示，并等待重新输入。
4. 允许带左右括号的表达式计算，如：(2+3)*5-(7-4)
5. 对选择的数据存储方式说明选择的理由。

谢谢各位了，实训要交，就是过两天。。。不会。。。
我只有15分全压上了，等再有分还会追加，谢谢高手了，帮助一下！

Answer 1

1年半前编的了,输入(2+3)*5-(7-4) 直接按回车,不用;结尾

运行结果:
输入算式:
(2+3)*5-(7-4)
(2+3)*5-(7-4)=22

#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define true 1
#define false 0
#define OPSETSIZE 8
typedef int Status;
unsigned char Prior[8][8] = { // 表3.1 算符间的优先关系
// '+' '-' '*' '/' '(' ')' '#' '^'
/*'+'*/'>','>','<','<','<','>','>','<',
/*'-'*/'>','>','<','<','<','>','>','<',
/*'*'*/'>','>','>','>','<','>','>','<',
/*'/'*/'>','>','>','>','<','>','>','<',
/*'('*/'<','<','<','<','<','=',' ','<',
/*')'*/'>','>','>','>',' ','>','>','>',
/*'#'*/'<','<','<','<','<',' ','=','<',
/*'^'*/'>','>','>','>','<','>','>','>'
};
typedef struct StackChar{
char c;
struct StackChar *next;
}SC;
typedef struct StackFloat{
float f;
struct StackFloat *next;
}SF;
SC* Push(SC *s,char c){
SC *p=(SC*)malloc(sizeof(SC));
p->c=c;
p->next=s;
return p;
}
SF* Push(SF *s,float f){
SF *p=(SF*)malloc(sizeof(SF));
p->f=f;
p->next=s;
return p;
}
SC* Pop(SC *s){
SC *q=s;
s=s->next;
free(q);
return s;
}
SF* Pop(SF *s){
SF *q=s;
s=s->next;
free(q);
return s;
}
float Operate(float a,unsigned char theta, float b) {
switch(theta) {
case '+': return a+b;
case '-': return a-b;
case '*': return a*b;
case '/': return a/b;
case '^': return pow(a,b);
default : return 0;
}
}
char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#','^'};
Status In(char Test,char* TestOp) {
int Find=false;
for (int i=0; i< OPSETSIZE; i++) {
if (Test == TestOp[i]) Find= true;
}
return Find;
}
ReturnOpOrd(char op,char* TestOp) {
for(int i=0; i< OPSETSIZE; i++)
if (op == TestOp[i]) return i;
}
char precede(char Aop, char Bop) {
return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
}
float EvaluateExpression(char* MyExpression) { // 算法3.4
// 算术表达式求值的算符优先算法。
// 设OPTR和OPND分别为运算符栈和运算数栈，OP为运算符集合。
SC *OPTR=NULL; // 运算符栈，字符元素
SF *OPND=NULL; // 运算数栈，实数元素
char TempData[20];
float Data,a,b;
char theta,*c,x,Dr[]={'#','\0'};
OPTR=Push(OPTR,'#');
c=strcat(MyExpression,Dr);
strcpy(TempData,"\0");//字符串拷贝函数
while (*c!= '#' || OPTR->c!='#') {
if (!In(*c, OPSET)) {
Dr[0]=*c;
strcat(TempData,Dr);//字符串连接函数
c++;
if (In(*c, OPSET)) {
Data=atof(TempData);//字符串转换函数(double)
OPND=Push(OPND, Data);
strcpy(TempData,"\0");
}
} else { // 不是运算符则进栈
switch (precede(OPTR->c, *c)) {
case '<': // 栈顶元素优先权低
OPTR=Push(OPTR, *c);
c++;
break;
case '=': // 脱括号并接收下一字符
OPTR=Pop(OPTR);
c++;
break;
case '>': // 退栈并将运算结果入栈
theta=OPTR->c;OPTR=Pop(OPTR);
b=OPND->f;OPND=Pop(OPND);
a=OPND->f;OPND=Pop(OPND);
OPND=Push(OPND, Operate(a, theta, b));
break;
} // switch
}
} // while
return OPND->f;
} // EvaluateExpression
void main(){
char s[128];
puts(" 输入算式:");
gets(s);
printf("%s\b=%g",s,EvaluateExpression(s));
getchar();
}

Answer 2

那个算法太麻烦了，建议你去找找数据结构的书，就栈那章就有这个算法了。