#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以上就不行了,,看来好像要将它转换成二进制数,然后,把计算结果再转换成十进制输出....不知这样可否实现?还没通过呢?