洛谷 1449——后缀表达式（线性数据结构）

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1：

3.5.2.-*7.+@

输出样例#1：

16

说明

字符串长度，1000内。

很简单

‘.’为读入

‘+’将前面a[ans]+a[ans-1]

‘-‘a[ans-1]-a[ans]

‘*’a[ans]*a[ans-1]

‘/’a[ans-1] div a[ans]

代码如下:

var x,ans:longint;c:char;a:array[1..600]of longint;
begin
x:=0;
repeat
read(c);
case c of
'0'..'9':
x:=x*10+ord(c)-48;
'+':
begin
dec(ans);
a[ans]:=a[ans]+a[ans+1];
end;
'-':
begin
dec(ans);
a[ans]:=a[ans]-a[ans+1];
end;
'*':
begin
dec(ans);
a[ans]:=a[ans]*a[ans+1];
end;
'/':
begin
dec(ans);
a[ans]:=a[ans] div a[ans+1];
end;
'.':
begin
inc(ans);
a[ans]:=x;
x:=0;
end;
end;
until c='@';
writeln(a[1]);
end.

dd31