可以计算阶乘次方的大数计算器

昨天突然想写个计算器，支持无限位数结果的。于是乎就写了个...现在把写的过程记录下来，供大家互相学习！

首先，要做计算，我首先想到的就是逆波兰。

百度查到的定义是

//------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

一个 表达式E的后缀形式可以如下定义：

（1）如果E是一个变量或 常量，则E的 后缀式是E本身。

（2）如果E是E1 op E2形式的表达式，这里op是如何二元操作符，则E的后缀式为E1'E2' op，这里E1'和E2'分别为E1和E2的后缀式。

（3)如果E是（E1）形式的表达式，则E1的后缀式就是E的后缀式。

如：我们平时写a+b，这是中缀表达式，写成 后缀表达式就是：ab+

(a+b)*c-(a+b)/e的后缀表达式为：

(a+b)*c-(a+b)/e

→((a+b)*c)((a+b)/e)-

→((a+b)c*)((a+b)e/)-

→(ab+c*)(ab+e/)-

→ab+c*ab+e/-

//------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

我的理解是：

把表达式看作符号和数字组成的字符串

如果是数字，就放到一个容器里，如果是符号则放到另一个容器里，然后根据逆波兰的规则，把符号容器里的符号依次提到存数字字符串的容器中，这样就能转换

比如：

(a+b)*c-(a+b)/e

1 存数字的容器：

1 存运算符的容器：（

2 存数字的容器：a

2 存

运算符

的容器：（

3 存数字的容器：a

3 存运算符的容器：（+

4 存数字的容器：ab

4 存

运算符

的容器：（+

5 存数字的容器：ab+

5 存运算符的容器：

6 存数字的容器：ab+

6 存 运算符的容器：*

7 存数字的容器：ab+c

7 存 运算符的容器：*

8 存数字的容器：ab+c*