从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、/四种运算。例如：234 34+2*$。

正确答案：float expr（）//从键盘输入逆波兰表达式，以‘$’表示输入结束，本算法求逆波兰式表达式的值。 ｛float OPND[30]； // OPND是操作数栈。 init（OPND）； //两栈初始化。 float num=0.0； //数字初始化。 cin>>x；//x是字符型变量。 while（x!=’$’） {switch {case‘0’<=x<=’9’： while（（x>=’0’&；&；x<=’9’）||x==’.’） //拼数 if（x!=’.’） //处理整数 {num=num*10+（ord（x）-ord（‘0’））； cin>>x；} else //处理小数部分。 {scale=10.0； cin>>x； while（x>=’0’&；&；x<=’9’） {num=num+（ord（x）-ord（‘0’）/scale； scale=scale*10； cin>>x； } }//else push（OPND，num）； num=0.0；//数压入栈，下个数初始化 case x=‘ ’：break； //遇空格，继续读下一个字符。 case x=‘+’：push（OPND，pop（OPND）+pop（OPND））；break； case x=‘-’：x1=pop（OPND）；x2=pop（OPND）；push（OPND，x2-x1）；break； case x=‘*’：push（OPND，pop（OPND）*pop（OPND））；break； case x=‘/’：x1=pop（OPND）；x2=pop（OPND）；push（OPND，x2/x1）；break； default： //其它符号不作处理。 }//结束switch cin>>x；//读入表达式中下一个字符。 }//结束while（x！=‘$’） cout<<“后缀表达式的值为”<