栈实现表达式求值

#include<stdio.h>
typedef struct {
      char data[10];
      int top;
}Stack;
void InitStack (Stack &s)
{
    s.top=0;
}
void Push (Stack &s,char x)
{
    if (s.top>10)
        printf ("栈满\n");
    else
    {
        s.top++;
        s.data[s.top]=x;
    }
}
void Pop(Stack &s,char x)
{
           x=s.data[s.top];
            s.top--;
}
int gettop (Stack &s)
{
    return s.data[s.top];
}
int input (char ch)
{
    if (ch>'0' && ch<'9')
        return 1;
    else
        return 0;
}
int precede (char a,char b)
{
    if (a=='-')
        {
        if ((a=='-' && b=='+') || (a=='-' && b=='-') || (a=='-' && b==')') || (a=='-' && b=='#'))
            return '>';
        else
            return '<';
        }

    else if (a=='+')
        {
            if ((a=='+' && b=='+') || (a=='+' && b=='-') || (a=='+' && b==')') || (a=='+' && b=='#'))
            return '>';
               else return '<';
        }
    else if (a=='*')
    {
        if ((a=='*' && b=='+') || (a=='*' && b=='-') || (a=='*' && b=='*') || (a=='*' && b=='/') || (a=='*' && b==')') || (a=='*' && b=='#'))
            return '>';
        else
        return '<';
    }
    else if (a=='/')
    {
        if ((a=='/' && b=='+') || (a=='/' && b=='-') || (a=='/' && b=='*') || (a=='/' && b=='/') || (a=='/' && b==')') || (a=='/' && b=='#'))
            return '>';
        else
        return '<';
    }
    else if (a=='(')
    {
        if (a=='(' && b==')')
                return '=';
        else
            return '<';
    }
    else if (a==')')
        return '>';
    else if (a=='#')
    {
        if (a=='#' && b=='#')
            return '=';
        else
            return '<';
    }
}
int operate (int a,char t,int b)
{
    if (t=='+')
        return a+b;
    else if (t=='-')
        return a-b;
    else if (t=='*')
        return a*b;
    else
        return a/b;
}
int main ()
{
   char ch,t;
   int s,a,b,x;
   Stack op1,op2;
   InitStack (op1);
   InitStack (op2);
   Push (op2,'#');
   ch=getchar();
   while (ch!='#' || gettop(op2)!='#')
   {
       s=0;
       if (!input(ch))
       {
           while (!input(ch))
           s=s*10+ch-'0';
           Push (op1,s+48);
           ch=getchar();
       }
       else
        switch (precede(gettop(op2),ch))
        {
            case '<':{
                Push (op2,ch);
                ch=getchar();
                break;
            }
            case '=':
                {
                    Pop (op2,x);
                    ch=getchar();
                    break;
                }
            case '>':
                {
                    Pop(op2,t);
                    Pop(op1,b); Pop(op1,a);
                    Push (op1,operate(a,t,b));
                    break;
                }
        }
   }
   printf ("%d\n",gettop (op1));
   return 0;
}

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值