c语言中浮点数与整数混合运算,整数计算器支持混合运算，不知道加上浮点数运算会不会很复杂...

已结贴√

问题点数：20 回复次数：7

整数计算器支持混合运算，不知道加上浮点数运算会不会很复杂

图片附件: 游客没有浏览图片的权限，请 登录 或 注册

#define OK 1

#define SElemType int

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

#define OVERFLOW 0

#define ERROR 0

#define TRUE 1

#define FALSE 0

#include

#include

#include

typedef bool Status;

typedef int OperandType;

char optr[]={'+','-','*','/','(',')','='};

char prece[]={

'+','>','>','','>',

'-','>','>','','>',

'*','>','>','>','>','','>',

'/','>','>','>','>','','>',

'(','

')','>','>','>','>',' ','>','>',

'=','

typedef struct{

SElemType *base;

SElemType *top;

int stacksize;

}SqStack;

typedef struct{

char *base;

char *top;

int stacksize;

}ptr;

Status StackEmpty(SqStack S)

{

if(S.top==S.base)return TRUE;

return FALSE;

}

Status ptrStackEmpty(ptr S)

{

if(S.top==S.base)return TRUE;

return FALSE;

}

Status DestroyStack(SqStack &S)

{

SElemType *temp;

while(S.top!=S.base)

{

temp=S.top;

free(temp);

S.top--;

}

free(S.top);

S.stacksize=0;

return TRUE;

}

Status ClearStack(SqStack &S)

{

SElemType *temp;

while(S.top!=S.base)

{

*S.top--=0;

}

*S.top=0;

return TRUE;

}

SElemType GetTop(SqStack S)

{

SElemType e;

if(S.top==S.base)return ERROR;

e=*(S.top-1);

return e;

}

char ptrGetTop(ptr S)

{

char e;

if(S.top==S.base)return ERROR;

e=*(S.top-1);

return e;

}

Status InitStack(SqStack &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;

}

Status ptrInitStack(ptr &S)

{

S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(char));

if(!S.base)exit(OVERFLOW);

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

return OK;

}

Status Push(SqStack &S,SElemType e)

{

if(S.top-S.base>=S.stacksize)

{

S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));

if(!S.base)exit(OVERFLOW);

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

return OK;

}

Status ptrPush(ptr &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(OVERFLOW);

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

return OK;

}

Status Pop(SqStack &S,SElemType &e)

{

if(S.top==S.base)return ERROR;

e=*--S.top;

return OK;

}

Status ptrPop(ptr &S,char &e)

{

if(S.top==S.base)return ERROR;

e=*--S.top;

return OK;

}

Status IsOPTR(char c,int &j)

{

int i;

for(i=0;i<7;i++)

{

if(c==optr[i])break;

}

if(i<7)

{

j=i;

return TRUE;

}

else return FALSE;

}

char Precede(char a,char c)

{

int b1,b2;

char b;

if(IsOPTR(a,b1)&&IsOPTR(c,b2))

{

b=prece[b1*8+b2+1];

return b;

}

return 0;

}

OperandType Operate(int a,char theta,int b)

{

int c;

if(theta=='+')

c=a+b;

else if(theta=='-')

c=a-b;

else if(theta=='*')

c=a*b;

else if(theta=='/')

c=a/b;

return c;

}

OperandType EvaluateExpression(ptr &OPTR,SqStack &OPND){

int OP;

char c,theta,x;

int a,b;

ptrInitStack(OPTR);ptrPush(OPTR,'=');

InitStack(OPND);c=getchar();

while(!ptrStackEmpty(OPTR))

{

if(!IsOPTR(c,OP))

{

a=0;

while(!IsOPTR(c,OP))

{

if(c==' ')

{

c=getchar();

continue;

}

else if(isdigit(c))

{

a=a*10+c-'0';

}

c=getchar();

}

Push(OPND,a);

}

else

{

switch (Precede(ptrGetTop(OPTR),c))

{

case '

case '=':ptrPop(OPTR,x);c=getchar();break;

case '>':ptrPop(OPTR,theta);Pop(OPND,b);Pop(OPND,a);Push(OPND,Operate(a,theta,b));break;

}

}

}

return GetTop(OPND);

}

main()

{

SqStack OPND;

ptr OPTR;

int a;

a=EvaluateExpression(OPTR,OPND);

printf("\n运算结果为%d",a);

}

搜索更多相关主题的帖子:

include　计算器