输入一个表达式,输出其结果。表达式由数字+-*/()组成。

Question

例如，输入3*（8.0+（4/3）），输出28。
提示：错误的表达式提示错误。例如：2+*3输出：表达式输入错误。
急需其编程程序

Answer 1

我编了一个,已经通过运行.
把分给我吧,

#include<stdio.h>
#include<stdlib.h>
typedef struct { //定义操作数栈；
float *base;
float *top;
}operand;

typedef struct { //定义操作符栈；
char *base;
char *top;
} operater;

void InitStack1 (operand &S) //初始化操作数栈的函数；
{
S.base=(float *)malloc (100*sizeof(float));
S.top=S.base;
}

void InitStack2 (operater &S) //初始化操作符栈的函数；
{
S.base=(char *)malloc (100*sizeof(char));
S.top=S.base;
}

void Push1(operand &S,float e) //进栈的函数；
{
*(S.top++)=e;
}

void Push2(operater &S,char e) //进栈的函数；
{
*(S.top++)=e;
}

void Pop1 (operand &S,float &t) //出栈的函数；
{
t=*(--S.top);
}

void Pop2 (operater &S,char &t) //出栈的函数；
{
t=*(--S.top);
}
char GetTop2(operater S) //取栈顶函数；
{
return *(S.top-1);
}

float GetTop1(operand S) //取栈顶函数；
{
return *(S.top-1);
}
float Operate(float a,char theta,float b) //将a，b按给定的操作符进行运算的函数；
{
switch (theta)
{
case '+': return a+b;
case '-': return a-b;
case '*': return a*b;
case '/': return a/b;
}
}

int IsOperand(char c) //判断字符是否为操作数的部分；
{
if((c<='9'&&c>='0')||c=='.')
return 1;
return 0;
}

void ReadData(char str[100][100]) //此函数将运算符优先级表从文件中读入到数组str中；
{
FILE *fp;
int i;
if((fp=fopen("E:\\precede.txt","r"))==NULL) //打开文件；
{
fprintf(stderr,"can't open the file!\n");
exit(-1);
}
for(i=0;i<7;i++)
fscanf(fp,"%s%s%s%s%s%s%s",&str[i][0],&str[i][1],&str[i][2],&str[i][3],&str[i][4],&str[i][5],&str[i][6]);
fclose(fp); //关闭文件；
}

char Precede(char s,char t) //此函数比较2个操作符的优先级，返回大小关系；
{
char st[100][100];
int i,j;
ReadData(st);
switch(s)
{
case '+': i=0;break;
case '-': i=1;break;
case '*': i=2;break;
case '/': i=3;break;
case '(': i=4;break;
case ')': i=5;break;
case '#': i=6;break;
}
switch(t)
{
case '+': j=0;break;
case '-': j=1;break;
case '*': j=2;break;
case '/': j=3;break;
case '(': j=4;break;
case ')': j=5;break;
case '#': j=6;break;
}
return st[i][j];
}

int EvaluateExpression(operand &opnd) //计算表达式的值的函数；
{
char str[100],c,x,theta;
float t=0,a,b;
int i=0,j,k,n=10,flag=1,f=0,p=1; //p用来控制操作数正负；
operater optr;
InitStack1(opnd);
InitStack2(optr);
Push2(optr,'#');
gets(str); //以字符串形式输入表达式；
for(i=1;str[i];i++) //扫描表达式，检查是否有负数；
if(str[i]=='-'&&str[i-1]=='(')
{
j=0;
while (str[j])
j++;
for(;j>=i;j--)
str[j+1]=str[j];
str[i]='0'; //在负数前面插入0，因为-a==0-a；

}
i=0;
if(str[i]=='-') //若第一个字符就是0；
{
p=p*(-1); //p赋为-1；
i++;
}
while(str[i]!='#'||GetTop2(optr)!='#')
{
if(str[i]==' ') { //忽略表达式中的空格；
i++;
continue;
}
if(IsOperand(str[i]))
{
f=1; //f置为1，表示已扫描到过操作数；
if(str[i]=='.') flag=0;
else
{
if(flag==0){
t=t+(float)(str[i]-48)/n; //计算小数部分的值；
n*=10;
}
else t=t*n+str[i]-48; //计算整数部分的值；
}
i++;
}

else
{
if(f==1) //操作数计算完毕，将其入操作数栈；
{
Push1(opnd,t*p);
//将各个参数还原为初始化时的值；
p=1;
t=0;
flag=1;
f=0;
n=10;
}

switch(Precede(GetTop2(optr),str[i]))
{
case '<': //不满足运算的要求，继续入栈；
{
Push2(optr,str[i]);
i++;
break;
}
case '=': //该对操作符中的运算已经完成，释放该操作符；
{ Pop2(optr,x);
i++;
break;
}
case '>': //满足运算的要求，进行运算并且将结果入操作数栈；
{
Pop2(optr,theta);
Pop1(opnd,b);
Pop1(opnd,a);
Push1(opnd,Operate(a,theta,b));
break;
}
case '0': { //错误的输入，输出错误提示；
printf("Grammer Error!\n");
return 0;
}
}
}
}

return 1;
}

void main ()
{
operand opnd;
int t;
printf("\n\n This programme is used for expression evaluation\n\n");
printf("Please input an expression end of '#':\n");
t=EvaluateExpression(opnd);
if(t) //无语法错误，输出表达式结果；
printf("The result is: %.3f\n",GetTop1(opnd));
}

Answer 2

3*（8.0+（4/3））
用错了括号,这个是标点里的括号吧,要用英文的

如下
3*(8.0+(4/3))