数学工具

时间：2006-09-28 来源：tingyu

今天看到书上写的RPN,不明白,经过查询明白原来是很经典的东西,引用其描述:

一个任意精度的命令行“逆波兰表达式(RPN)”计算器。

dc 来自现代数字计算机的主要概念-堆栈。计算机中的堆栈和厨房里的一叠盘子没有什么不同：最后进来的最先出去（即LIFO，亦称后入先出）。它和先入先出（FIFO）的队列正好相反。

你只能对位于堆栈顶部的数值执行运算。两个最基本的运算是：压入（在堆栈顶端置入）和弹出（从堆栈顶端取回）。一元运算从堆栈中弹出一个数值（“一元”指 “要求一个操作数”），二元运算从堆栈中弹出两个数值（“二元”指“要求二个操作数”），三元运算从堆栈中弹出两个数值（“三元”指“要求三个操作数”）。每种情况下，运算结果总是被压回堆栈的顶部。

逆波兰表达式计算器（普通手持式）在技术人员和学者中很常见。它从不要求输入圆扩号。

历史无扩号逻辑是由波兰数学家Jan Lukasiewicz (1878-1956)在第二次世界大战前发明的。起初，运算符位于操作数之前。但为便于计算机使用，运算符被置于操作数之后，这也就是“逆波兰表达式”中“逆”字的由来。

下面练习对堆栈操作：

dc [启动任意精度逆波兰表达式计算器]

1 [将数值“1”压入堆栈]

2 [向堆栈中压入另一个数值]

3 [向堆栈中压入另一个数值]

4 [向堆栈中压入另一个数值]

f [显示整个堆栈的内容；你应该看到 1 2 3 4]

p [显示堆栈顶部的数值但不改变堆栈本身；你应该看到4]

+ [执行加法运算（二院运算），即将最上面的两个数值（4，3）弹出堆栈，然后在把运算结果（7）放入堆栈]

p [显示堆栈顶部的数值；例如，刚才加法运算的结果（7）。]