Java复杂计算器的实现（改进版）

    对比较复杂的算式输入进行计算得出结果：(可以作为计算器的后台运算模块)

         比如：2*(4*(-(8+9))+4)-80/3*(9%5)-tan30*ctg270-sin(4^3)*lg29

    

    一.以下为说明：

       1.支持以下运算符：

               基础运算符： +，-，*，/，%（取模/余数），^（乘方/开方）

               三角函数运算符：sin（正弦），cos（余弦），tan（正切），ctg（余切）

               对数运算符：lg（以10为底），ln（以e为底）

        2.支持括号：（）

        3.支持正负号：+/-

        4.可以指定最终结果的精度：默认是小数点后6位

    

    二.以下为做成思路：

       1.将运算式分解为单词，存储于数组中。

       2.根据单词构建二叉树，其中二叉树为以下结构：

               根节点是运算符，叶子节点是数字，并且左右两节点是操作符的左右操作数，对于

               单操作数运算符则只有左子节点。

       3.将二叉树的元素按照根优先原则存储到堆栈中。

       4.从堆栈中取出数字与运算符进行计算，得到最终结果。

 

     详细的代码参照附件，TestClass.java为测试类。