C++后缀表达式计算器

目的:后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:2 1 + 3 *,即(2 + 1) * 3. 通过本课程设计,应使学生掌握后缀表达式的特点、栈的基本方法和基本原理,培养学生运用语言编程及调试的能力,运用数据结构解决简单的实际问题的能力,为后续计算机专业课程的学习打下坚实的基础。

要求:实现一个简单的后缀表达式计算器。假定表达式里的基本数值为实数,可用的运算符包括+,-,*,/,^,其中的 ^ 表示求幂运算。
1) 假定输入表达式里的数和运算符之间都有空格,这样可以简化输入的处理;
2) 输入的算术表达式以分号为结束符。计算器应该能输入并计算一系列表达式,遇到一行的第一个字符就是分号时程序结束。

3)上题的计算器增加一元函数功能,允许表达式里写sin, cos, tan, log(自然对数)等函数,还可以考虑加入自定义的其他数学函数。


#include  
#include  
#include
#include  
#include  

using namespace std;

double evalpostfix()
{
    stack s;
    string token;
    double a, b, result;
    cin >> token;
    while (token[0] != ';')
    {
        result = atof(token.c_str());
        if (result != 0.0)
            s.push(result);

        else if (token == "0.0")
            s.push(result);

        else {
            if (token == "sin") {
                a = s.top();
                s.pop();
                s.push(sin(a));
            }

            else if (token == "cos") {
            a = s.top();
            s.pop();
            s.push(cos(a));
        }

            else if (token == "tan") {
                a = s.top();
                s.pop();
                s.push(tan(a));
            }

            else if (token == "log") {
                a = s.top();
                s.pop();
                b = s.top();
                s.pop();
                s.push(log(a)/log(b));
            }
            else {
                switch (token[0])
                {
                case '+':
                    a = s.top();
                    s.pop();
                    b = s.top();
                    s.pop();
                    s.push(a + b);
                    break;
                case '-':
                    a = s.top();
                    s.pop();
                    b = s.top();
                    s.pop();
                    s.push(a - b);
                    break;
                case '*':
                    a = s.top();
                    s.pop();
                    b = s.top();
                    s.pop();
                    s.push(a*b);
                    break;
                case '/':
                    a = s.top();
                    s.pop();
                    b = s.top();
                    s.pop();
                    s.push(a / b);
                    break;
                case '^':
                    a = s.top();
                    s.pop();
                    b = s.top();
                    s.pop();
                    s.push(exp(a*log(b)));
                    break;

                }

            }
        }
        cin >> token;
    }
    return s.top();
}

int main()
{
    cout<     system("pause");
    return 0;
}

   /*建立一个栈S 。从左到右读后缀表达式,如果读到操作数就将它压入栈S中,
如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算
,再将运算的结果代替原栈顶的n项,压入栈S中 。
如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束*/

你可能感兴趣的:(C++,c语言,计算器,栈,后缀,C++)