表达式求值的问题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define FALSE 0
#define TRUE 1
#define ERROR 0
#define OK 1
#define OVERFLOW -1
typedef int Status;

//stack
typedef char SElemType;
#define STACK_INIT_SIZE 100//存储空间初始量
#define STACK_INCREMENT 10//存储空间初始增量
typedef struct
{
 SElemType *base;//栈底
 SElemType *top;//栈顶
 int stacksize;//栈的容量
}Stack;//栈的结构类型

Status InitStack(Stack &S)//初始化栈
{
 S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//分配空间
 if(!S.base)
  exit(OVERFLOW);//分配失败
 S.top=S.base;
 S.stacksize=STACK_INIT_SIZE;
 return OK;
}//InitStack

Status Push(Stack &S,SElemType e)//将元素e插入到栈顶
{
 if(S.top-S.base>=S.stacksize)//栈满
 {
  S.base=(SElemType*)realloc(S.base,(S.stacksize+STACK_INCREMENT)*sizeof(SElemType));
     if(!S.base)
       exit(OVERFLOW);
  S.top=S.base+S.stacksize;
  S.stacksize+=STACK_INCREMENT;
 }//if
 *S.top++=e;
 return OK;
}//Push

Status Pop(Stack &S,SElemType &e)//删除栈顶元素 保存给e
{
 if(S.top==S.base)//栈空时
     return FALSE;
 e=*--S.top;
 return TRUE;
}//Pop

SElemType GetTop(Stack S)//得到栈顶元素并返回其值
{
 if(S.top==S.base)
  return FALSE;//栈空时返回FASLE
 return *(S.top-1);
}//GetTop

//expression
SElemType Precede(SElemType t1,SElemType t2)//判断运算符的优先级
{
 SElemType t;
 switch (t1)
 {
     case '+':
     case '_':
     if(t2=='*' || t2=='/' || t2=='(')
      t='<';
     else t='>';
     break;
     case '*':
        case '/':
    if(t2=='(')
     t2='<';
    else t='>';
    break;
  case '(':
   if(t2==')')
    t='=';
   else if(t2=='#')
    return ERROR;
   else t='<';
   break;
  case ')':
   if(t2=='(')
    return ERROR;
   else t='>';
   break;
  case '#':
   if(t2==')')
    return ERROR;
   else if(t2=='#')
    t='=';
   else t='<';
   break;
 }
 return t;
}//Precede

SElemType Operator(SElemType a,SElemType c,SElemType b)//对a,b运用符号c进行计算
{
 SElemType d;
 switch(c)
 {
  case '+':d=(a-48)+(b-48)+48;
  break;
  case '-':d=(a-48)-(b-48)+48;
  break;
  case '*':d=(a-48)*(b-48)+48;
  break;
  case '/':d=(a-48)/(b-48)+48;
  break;
 }
 return d;
}//Operator

Status In(SElemType c)//判断是否是符号若是返回TRUE否则返回FALSE
{
 switch(c)
 {
  case '+':
  case '-':
  case '*':
  case '/':
  case '(':
  case ')':
  case '#':
  case '=':return TRUE;break;
  default:return FALSE;
 }
}//In

void ExvaluateExpression()//输入一个表达式并对它对值
{
 Stack OPD;
 Stack OPR;//栈OPD存放数据 OPR存放操作符
 InitStack(OPD);
 InitStack(OPR);
 Push(OPR,'#');
 char e,a,b,c,p;
 printf("/n请输入表达式(以=结束):");
    p=getchar();
 while(p!='=' || GetTop(OPR)!='#')
 {
  if(!In(p))
  {
   Push(OPD,p);
   p=getchar();
  }//把数据存放到数据栈中
  else
  {
   switch(Precede(GetTop(OPR),p))//比较二个符号的优先级
   {
    case '<':
    {
     Push(OPR,p);
     p=getchar();
     break;
    }
    case '=':
    {
     Pop(OPR,e);
     p=getchar();
     break;
    }
    case '>':
    {
     Pop(OPR,c);
     Pop(OPD,a);
     Pop(OPD,b);
     Push(OPD,Operator(a,c,b));
     break;
    }
   }
  }
 }
 printf("/n表达式的值为:");
 printf("%c",GetTop(OPD));//输出最后的栈顶元素
}//EvaluateExpression

//main
void main()
{
 char c;
 do
 {
  ExvaluateExpression();
  printf("/n是否要继续(y/n):");
  scanf("%s",&c);
 }while (c=='y' || c=='Y');
}
这只能对0-9的值进行求值,而10以上就不行了,,看来好像要将它转换成二进制数,然后,把计算结果再转换成十进制输出....不知这样可否实现?还没通过呢?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值