我的算术表达式怎么改才能进行十位数以上的求值

a372187663

#include <stdio.h>
#include <stdlib.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT  20
#define MAXBUFFER       20

typedef struct
{
        float *base;
        float *top;
        int stackSize;
}FStack;

typedef struct
{
        char *base;
        char *top;
        int stackSize;
}CStack;

FStack OPND;//全局变量
CStack OPTR;

void InitStack_Float(FStack *s)
{
        s->base = (float *)malloc(STACK_INIT_SIZE * sizeof(float));
        if( !s->base )
                exit(0);
        s->top = s->base;
        s->stackSize = STACK_INIT_SIZE;
}

void InitStack_Char(CStack *s)
{
        s->base = (char *)malloc(STACK_INIT_SIZE * sizeof(char));
        if( !s->base )
                exit(0);
            s->top = s->base;
        s->stackSize = STACK_INIT_SIZE;
}

void Push_F(FStack *s, float e)
{
        if( s->top - s->base >= s->stackSize )
        {
                s->base = (float *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(float));
                if( !s->base )
            exit(0);
                s->top = s->base + s->stackSize;
                s->stackSize = s->stackSize + STACKINCREMENT;
        }
        *(s->top) = e;
        s->top++;
}

void Push_C(CStack *s,char e)
{
        if( s->top - s->base >= s->stackSize )
        {
                s->base = (char *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(char));
                if( !s->base )
            exit(0);
                s->top = s->base + s->stackSize;
                s->stackSize = s->stackSize + STACKINCREMENT;

        }
        *(s->top) = e;
        s->top++;
}

float Pop_F(FStack *s)
{
        float e;
        if( s->top == s->base )
        return 0;
        e = *--(s->top);
        return e;
}

char Pop_C(CStack *s)
{
        char e;
        if( s->top == s->base )
                  return 0;
        e = *--(s->top);
        return e;
}

int in(char ch)
{
        return (ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#');
}

int StackLen(FStack s)
{
    return (int)(s.top - s.base);
}

float GetTop_F(FStack s) //?°’a??‘?à?
{
        float e;
        if(s.top == s.base)
        {
                return 0;
        }
        e = *(s.top - 1);
        return e;
}

char GetTop_C(CStack s)
{
        char e;
        if(s.top == s.base)
        {
                return 0;
        }
        e = *(s.top - 1);
        return e;
}

char Precede(char theta1,char theta2)  //运算符优先权
{
        int a,b;
        switch(theta1)
        {
        case'=':
                  a=0;
                  break;
        case'(':
                  a=1;
                  break;
        case'+':
        case'-':
                  a=3;
                  break;
          case'*':
          case'/':
          case'%':
                  a=5;
                  break;
        case')':
                  a=6;
                  break;
        }

        switch(theta2)
        {
        case'=':
                  b=0;
                  break;
          case'(':
                  b=6;
                  break;
          case'+':
          case'-':
                  b=2;
                  break;
        case'*':
        case'/':
        case'%':
                  b=4;
                  break;
        case')':
                  b=1;
            break;
        }
        if(a<b)
                return '<';
        else if(a==b)
                return'=';
        else
                return '>';
}

float Operators(float a,char c,float b)
{
        switch(c)
        {
        case'+':
                  return (a+b);
          case'-':
                  return (a-b);
        case'*':
                  return (a*b);
        case'/':
                  if(0 == b)
                  {
                          printf("错误!除数不能等于0!\n");
                          exit(0);
                  }
                  else
                  {
                          return (a/b);
                  }
        }
        return 1;
}

float EvalueteExpression()
{
        char c,theta,x;
        float a,b;
        c = getchar();
        while(c!='#'||GetTop_C(OPTR)!='#')
        {
                if(!in(c))
                {
                        Push_F(&OPND,(float)c-48);
                        c = getchar();
                }
                else
                {
            switch(Precede(GetTop_C(OPTR),c))
            {
                case'<':
                    Push_C(&OPTR,c);
                    c = getchar();
                    break;
                case'=':
                    x = Pop_C(&OPTR);
                    c = getchar();
                    break;
                case'>':
                    theta = Pop_C(&OPTR);
                    b = Pop_F(&OPND);
                    a = Pop_F(&OPND);
                    Push_F(&OPND,Operators(a,theta,b));
            }
        }
    }
    return GetTop_F(OPND);
}

int main()
{
        printf("请输入正确的表达式以'#'结束  \n");
        InitStack_Char(&OPTR);
        Push_C(&OPTR,'#');
        InitStack_Float(&OPND);
        while(1)
        {
                printf("表达式结果是 %f\n",EvalueteExpression());
        }     
        return 0;
}


只能进行个位数的表达式求值。十位数以上就不行，改了几次都改错了。

梦醒尸还魂↘___

此帖本人在线否

a372187663

梦醒尸还魂↘___ 发表于 2014-4-26 11:09

                               
登录/注册后可看大图

此帖本人在线否

在线。！！

梦醒尸还魂↘___

a372187663 发表于 2014-4-26 12:28

                               
登录/注册后可看大图

在线。！！

你的代码写的太乱了，还没有注释，有点不知道所云，你讲下你的思路吧，想解决一个什么样的问题，我改了一半，改不下去了不知道你到底想干嘛

a372187663

梦醒尸还魂↘___ 发表于 2014-4-26 15:04

                               
登录/注册后可看大图

你的代码写的太乱了，还没有注释，有点不知道所云，你讲下你的思路吧，想解决一个什么样的问题，我改了一 ...

建立两个栈，一个运算符栈，一个运算数栈。Precede(char theta1,char theta2) //是比较两个运算符的优先级。 Operators(float a,char c,float b)//分析运算符作用  EvalueteExpression()//具体操作以及求值
   我的这个代码可以算 个位数的表达式运算  例如:3*(7-2) = 15, 1+2+3+4 =10之类的。但是只要有十位数以上的数就无能为力了 比如 88-1 在我的运行结果下 等于 7， 它出栈的时候是字符型，改了好久也没有思绪。 不知你看懂我的意思了没。。

2002wmj

很喜欢，多想分享。