简易计算器（栈的应用）

简单计算器

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  HDU 1237

Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 

 

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 

 

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 

 

Sample Input

1 + 2 4 + 2 * 5 - 7 / 11 0

 

Sample Output

3.00 13.36

 

这个题是栈的经典应用题，我搞了半天才搞懂。有些地方很费解，但是看懂了就觉得没什么，给人感觉要走许多弯路。所以我整理下，备忘以及给其他人一个参考吧；

这份代码用的栈是c++里面的里面的，不用自己写，直接用就可以。

s.pop()表示取出栈顶元素，s.top()表示获得栈顶元素，s.push(X)表示把元素X压入栈内；

代码如下：

#include
#include
#include//需要这个头文件
using namespace std;

string str,suf;//两个string，一个存输入的内容，一个存转换后可以计算的

const double inf=1e20;//无穷大，没有也不影响

int dj(char c)//判断运算符等级
{
    if(c=='+'||c=='-')
        return 1;
    else if(c=='*'||c=='/')
        return 2;
    else return 0;
}

double op(double a,double b,char c)//进行计算的函数
{
    if(c=='+')
        return a+b;
    else if(c=='-')
        return a-b;
    else if(c=='*')
        return a*b;
    else return b==0?inf:a/b;//这里可以直接返回a/b
}
int fh(char c)//判断是不是运算符号
{
    if(c=='+'||c=='-'||c=='*'||c=='/')return 1;
    else return 0;
}

void change()//改变输入的串
{
    int len=str.length();
    stacks;
    s.push('#');//栈底标记

    for(int i=0;i=dj(str[i]))//优先级高的运算放前面
            {
                suf+=s.top();
                suf+=' ';
                s.pop();
            }
            s.push(str[i]);//把运算符先压入
        }
        else
        {
            while(str[i]>='0'&&str[i]<='9'||str[i]=='.')//如果是数字直接压入
            {
                suf+=str[i];
                i++;
            }
            suf+=' ';//数字之间加空格
            i--;//如果不是数字了，返回前一个检查是什么
        }


    }

        while(s.top()!='#')//把栈内的都压入suf串中，也就是优先级低的运算符
        {
            suf+=s.top();
            suf+=' ';
            s.pop();
        }

}

double js()//计算函数
{
    stacks;
    int l=suf.length();
    double a,b;

    for(int i=0;i='0'&&suf[i]<='9')
            {
                a=a*10+suf[i++]-'0';
            }
            if(suf[i]=='.')//如果有小数点
            {
                i++;
                double t=10;
                while(suf[i]>='0'&&suf[i]<='9')
                {
                    b+=(suf[i]-'0')/t;
                    t*=10;
                    i++;
                }
            }
            i--;
            s.push(a+b);//把这个数压栈
        }
    }
    return s.top();//最后的栈顶就是结果
}

int main()
{
    while(getline(cin,str))
    {
        if(str.length()==1&&str[0]=='0')
            break;
        suf="";
        change();
        printf("%.2lf\n",js());
    }
}