算术表达式求值(小数)

#include

#include

#include

#define STACK_INIT_SIZE 100

typedef double SElemType;

typedef struct{

SElemType *base;//栈底指针

SElemType *top;//栈顶指针

double stacksize;

}SqStack;

double InitStack(SqStack &S) //初始堆栈

{

S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

return 1;

}

SElemType GetTop(SqStack S) //获取顶部元素

{

if(S.top==S.base) return 0;

SElemType e=*(S.top-1);

return e;

}

double Push(SqStack &S,SElemType e) //压栈

{

*S.top++=e;

return 1;

}

double Pop(SqStack &S,SElemType &e) //出栈

{

if(S.top==S.base) return 0;

e=*--S.top;

return 1;

}

//double ClearStack(SqStack &S) //清空栈

//{

// S.top=S.base;

// S.stacksize=STACK_INIT_SIZE;

// return 1;

//}

//double StackEmpty(SqStack S) //判断栈是否为空

//{

// if(S.top==S.base) return 1;

// return 0;

//}

//////////////////////////////////////////////////

char Preced(char t1,char t2);//声明

double Operate(double a, char theta, double b);

int In(char *p)// 应在前面有定义typedef char SElemType;

{ // 判断c是否为运算符

switch(*p)

{case'+':return 1;

case'-':return 1;

case'*':return 1;

case'/':return 1;

case'(':return 1;

case')':return 1;

case'#':return 1;

default:return 0;

}

}

double EvaluateExpression(char *p){

//表达式求值，入口：表达式串，出口：计算结果值

double z;

double a,b;//为方便计算栈中弹出的两个数的结果

double k; //计算小数点时用来记位置

double theta;

char bijiao;

SqStack S1; //S1存数据，

SqStack S2; //S2存运算符

InitStack(S1);

InitStack(S2);

Push(S2,'#');

while(*p!='#'||GetTop(S2)!='#'){

if(!In(p)){//读输入的数据，进入数据

z=0;

if(*p>='0'&&*p<='9'&&*p!='.'){ //表达式中的数值可能不只一位数,求数值的小数点前面的数据

z=z*10+*p-48;

p++;

}//if

if(*p=='.'){//假如遇到小数点时，进入下一个循环

k=0.1;p++;

while(*p>='0'&&*p<='9'){//将小数点后的数据加入数值中

z+=(*p-48)*k;

k=k*0.1;

p++;

}

} //if

Push(S1,z);

}//if

else{bijiao=Preced(GetTop(S2),*p);

switch(bijiao){

case '<' ://栈顶元素优先权低

theta=*p;

Push(S2,theta);

p++;

break;

case '=' ://去除栈中的左括号

Pop(S2,theta);

p++;

break;

case '>' ://退栈并运算结果,3*(7-2)

Pop(S2,theta);//-

Pop(S1,b);Pop(S1,a);//2,7

Push(S1,Operate(a,theta,b));//7-2

break;

}//switch

}//else

}//while

return GetTop(S1);

}//EvaluateExpression

char Preced(char t1,char t2){

//比较两个运算符的优先权，

switch(t1){

case '#' : if(t2=='#') return '=';

else return '<'; //#的优先权最低

case '(' : if(t2==')') return '='; //只有左右括号比较时才返回'='

else return '<'; //其他则左括号都小

case '+' : //+、-的优先权相同

case '-' : if(t2=='*'||t2=='/'||t2=='(') return '<'; // 只有*、/、(的优先权高于+ -；

else return '>';

case '*' : //*、/的优先权相同

case '/' : if(t2=='(') return '<'; //*、/只小于'('

else return '>';

case ')' : return '>';//右括号的优先权最高

}

}

double Operate(double a,char theta,double b){

//对a,b进行theta运算

switch(theta){

case '+' : return a+b;

case '-' : return a-b;

case '*' : return a*b;

case '/' : return a/b;

}//switch

}//Operate

double main(){

char a[100];

char *p=a;

cout<<"请输入算式，以#结束"<

scanf("%s",a);

EvaluateExpression(p);

cout<<"\n"<<"结果是"<

return 1;

}