//如果栈顶的运算符优先级<刚取出的运算符的优先级
{
Opstk.Push(rop); //就把当前访问到的运算符压入堆栈
ptr=ptr->link; //取下个表达式结点
}
else //如果当前的Opstk栈顶的运算符优先级大于当前运算符
{ //利用当前的运算符进行运算
double x;
double y;
char op;
double res;
Opstk.Pop(op); //从运算符堆栈中取出运算符
if(op==’#') //如果从堆栈中取出的是’#'说明运算结束
{
Datastk.getTop(res);
return res; //此时数据栈的栈顶就是运算结果
};
Datastk.Pop(y); //从操作数堆栈中获取两个操作数
Datastk.Pop(x);
switch(op) //根据不同的运算符对弹出的数据进行计算
{
case ‘+’:
res=x+y;break;
case ‘-’:
res=x-y;break;
case ‘*’:
res=x*y;break;
case ‘/’:
res=x/y;break;
case ‘^’:
res=pow(x,y);
break;
case ‘%’:
res=int(x)%int(y);
break;
};
Datastk.Push(res);//把计算中间结果再次压入数据堆栈
};
};
};
};
///////////////////////////////Caculate1()函数结束