【转载】后缀表达式求值

原创 2015年07月10日 09:45:41
program li;
type
   stack=array[1..100] of real;
var
  s:stack;
  top,i,j:integer;
  a:string;
  ch:char;
  x:real;

procedure setnull;
begin
top:=0;
end;
procedure push( var s1:stack;y:real);
begin
  if  top=100
     then  writeln('overflow')
     Else  begin
          Top:=top+1;
          s1[top]:=y;
          end;
end;
function pop(var s2:stack):real;
begin
    If  top=0  then  writeln('underflow')
                   Else
                     begin
                      pop:=s2[top];
                      top:=top-1;
                      end;

end;
begin
readln(a);
setnull;
i:=1;
ch:=a[i];
while ch<>'@' do begin
  case ch of
    '0'..'9': begin
                x:=0;
                while ch<>' 'do begin
                 x:=x*10+ord(ch)-ord('0');
                 i:=i+1;
                 ch:=a[i];  end;
              end;
    '+':x:=pop(s)+pop(s);
    '-':begin x:=pop(s); x:=pop(s)-x; end;
    '*':x:=pop(s)*pop(s);
    '/':begin  x:=pop(s); x:=pop(s)/x; end;
  end;
push(s,x);
i:=i+1;
ch:=a[i];
end;
write(s[1]:0:2);
end.



版权声明:本文为博主原创文章,未经博主允许不得转载。

后缀表达式求值

问题 H: 后缀表达式求值 时间限制: 1 Sec 内存限制: 128 MB 提交: 1042 解决: 460 [提交][状态][讨论版] 题目描述 为了便于处理表达式,常常将普通表达式...

后缀表达式求值

思路:判断是不是数字字符,如果是数字,入栈,遇到字符就将栈顶元素和次栈顶元素出栈,进行计算操作,然后将计算结果入栈,循环最后,最后剩下一个栈顶元素就是表达式的数值。 代码如下: #include ...
  • flyljg
  • flyljg
  • 2016年07月11日 22:13
  • 357

后缀表达式求值

#include #include "seqStack.h" using namespace std; class Calculator   //模拟一个简单的计算器。此计算器对键盘读入的后缀...

java后缀表达式实现表达式求值

输入一个表达式,如:2*3+(25-1)/6,请输表达式的值,没有小数,/号取整。 以下方法只适用简单的加减乘除带括号,并且没有实现小数的问题! import java.util....
  • bin_322
  • bin_322
  • 2017年08月04日 21:04
  • 99

表达式求值与后缀表达式

一个算术表达式,含有数字(为简化处理,数字只有一位),运算符:+、-、*,以及括号,求表达式的值。  给出的表达式是一般我们见到的中缀表达式,即运算符位于操作数之间。如果把中缀表达式转化为后...

【数据结构】用栈实现对后缀表达式的计算

首先提一句,我所用的IDE是VS2013。编译器不同,所支持的特性也就不同; 现在的C++已经发展到C++11版本,因此VS2008基本就不支持C++11新的特性; 我们用后缀表达式,利用数据...

编译原理之后缀表达式生成与计算(2)

编译原理值后缀表达式生成与计算(2)
  • qyvlik
  • qyvlik
  • 2016年06月01日 21:36
  • 921

php实现栈,后缀表达式求值

表达式求值算法

编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年(请参阅 参考资料)。Knuth 将此概括为三个步骤: 对中缀表达式进行语法分析中缀表达式到后缀表达式的转换对...

后缀表达式求值

本文章主要研究后缀表达式的求值,如何将中缀表达式转为后缀表达式等
  • es_tech
  • es_tech
  • 2017年01月09日 08:44
  • 157
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【转载】后缀表达式求值
举报原因:
原因补充:

(最多只允许输入30个字)