题目：简单计算器

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例：

Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Output3.0013.36

思路：利用栈，创建两个栈，一个是用来存数的，一个用来存运算符的，因为运算符之间是有优先级关系，所以要定义一个函数用来判断其优先级，当后来即将存的优先级高于栈顶的，则将其存入栈顶，如果后来的优先级是低于栈顶的，则要让运算符的栈的栈顶与存数的栈的前两个，进行运算，然后把结果再存入存数的栈顶。依次这样，最后存数的栈剩下的那个栈顶就是最后的结果；

新技巧：1：这里是栈的一种新的用法，即关于优先级问题的处理，可以通过满足其优先级关系就进栈，不满足则进行一系列操作，就是说有关优先级的问题可以考虑用栈来处理；

2：关于优先级的问题，如果无法用数值等来比较，则自己定义函数来将优先级排出来，如果很杂的时候，在情况不多的时候可以一个一个情况列出来；

代码：

#include
    
     #include
     
      #include
      
       struct Node {    double val;    char ch;    Node *next;};struct stacks{    Node *top;    Node *bottom;};int compere(char ch1,char ch2);double sumulete (double a,double b,char x);int main(){    double sum,b1,b2,b3;    int tag,i,num;    char ch,a[205];    while(gets(a)!=NULL)    {        if(strcmp(a,"0")==0)            break;        stacks *st_number=(stacks *)malloc(sizeof(stacks ));        st_number->top=(Node *)malloc(sizeof(Node ));        st_number->top->next=nullptr;        st_number->bottom=st_number->top;        stacks *st_sign=(stacks *)malloc(sizeof(stacks ));        st_sign->top=(Node *)malloc(sizeof(Node ));        st_sign->top->ch='#';        st_sign->top->next=nullptr;        st_sign->bottom=st_sign->top;        tag=0;sum=0;num=strlen(a);        for(i=0;i<=num;i++)        {            if(a[i]==' ')                continue;            else if(a[i]<='9'&&a[i]>='0')            {                sum=sum*10+a[i]-'0';                tag=1;            }            else            {                if(tag)                {                    Node *temp=(Node *)malloc(sizeof(Node ));                    temp->val=sum;                    temp->next=st_number->top;                    st_number->top=temp;                    tag=0;sum=0;                }                if(compere(st_sign->top->ch,a[i])<0)                {                    Node *temp=(Node *)malloc(sizeof(Node ));                    temp->ch=a[i];                    temp->next=st_sign->top;                    st_sign->top=temp;                }                else if(compere(st_sign->top->ch,a[i])>0)                {                    b1=st_number->top->val;                    Node *tt=st_number->top;                    st_number->top=tt->next;                    free(tt);                    b2=st_number->top->val;                    b3=sumulete(b1,b2,st_sign->top->ch);                    st_number->top->val=b3;                    Node *ss=st_sign->top;                    st_sign->top=ss->next;                    free(ss);                    i--;                }                else                {                    Node *tt=st_sign->top;                    st_sign->top=tt->next;                    free(tt);                }            }        }        printf("%.2f\n",st_number->top->val);    }    return 0;}double sumulete (double a,double b,char x){    double t;    switch(x)    {        case '*':t=a*b;break;        case '/':t=b/a;break;        case '+':t=a+b;break;        case '-':t=b-a;break;    }    return t;}int compere(char ch1,char ch2){    int tag;    if(ch2=='\0')    {        if(ch1=='#')            tag=-1;        else            tag=1;    }   else  if(ch1=='+'||ch1=='-')    {        if(ch2=='+'||ch2=='-'||ch2==')')            tag=1;        else            tag=-1;    }   else  if(ch1=='*'||ch1=='/')    {        if(ch2=='(')            tag=-1;        else            tag=1;    }   else  if(ch1=='(')    {        if(ch2==')')            tag=0;        else            tag=-1;    }   else  if(ch1==')')        tag=1;   else  if(ch1=='#')        tag=-1;    return tag;}