数据结构 有理数抽象数据类型

#include

#include

#include

#define OK 1

#define ERROR 0

#define OVERFLOW -1

#define TURE 1

#define FLASE 0

typedef int Status;

typedef int ElemType;

typedef ElemType *Rational;

Status InitRational(Rational &Q,ElemType v1, ElemType v2) {

Q=(ElemType*)malloc(2*sizeof(ElemType));

if(!Q || v2==0)

return ERROR;

else

Q[0]=v1;

Q[1]=v2;

if(Q==NULL)

exit(OVERFLOW);

else

return OK;

}

Status Rationaladd(Rational &Q,Rational Q1,Rational Q2)

{

if(Q1==NULL || Q2==NULL)

exit(OVERFLOW);

else

Q=(ElemType*)malloc(2*sizeof(ElemType));

Q[0]=(Q1[0]*Q2[1]+Q1[1]*Q2[0]);

Q[1]=Q1[1]*Q2[1];

return OK;

}

Status Rationalsubtraction(Rational &Q,Rational Q1,Rational Q2) {

if(Q1==NULL || Q2==NULL)

exit(OVERFLOW);

else

Q=(ElemType*)malloc(2*sizeof(ElemType));

Q[0]=(Q1[0]*Q2[1]-Q1[1]*Q2[0]);

Q[1]=Q1[1]*Q2[1];

return OK;

}

Status Rationalmul(Rational &Q,Rational Q1,Rational Q2) {

if(Q1==NULL || Q2==NULL)

exit(OVERFLOW);

else

Q=(ElemType*)malloc(2*sizeof(ElemType));

Q[0]=(Q1[0]*Q2[1])*(Q1[1]*Q2[0]);

Q[1]=Q1[1]*Q2[1];

return OK;

}

Status Rationaldiv(Rational &Q,Rational Q1,Rational Q2) {

if(Q1==NULL || Q2==NULL)

exit(OVERFLOW);

else

Q=(ElemType*)malloc(2*sizeof(ElemType));

Q[0]=Q1[0]*Q2[1];

Q[1]=Q1[1]*Q2[0];

return OK;

}

Status Rationalprint(Rational &Q)

{

if(Q==NULL)

exit(OVERFLOW);

else

printf("%d/%d",Q[0],Q[1]);

return TURE;

}

int main()

{

Rational Q,curR1,curR2;

ElemType v1,v2;

int i;

printf("请分别输入有理数的分母和分子:\n");

scanf("%d%d",&v1,&v2);

InitRational(curR1,v1,v2);

printf("请再分别输入有理数的分母和分子:\n");

scanf("%d%d",&v1,&v2);

InitRational(curR2,v1,v2);

printf("请输入你的选择:\n");

for(;;)

{

printf("1.加法\n2.减法\n3.乘法\n4.除法\n");

scanf("%d",&i);

switch(i)

{

case 1:

printf("进行有理数的加法:\n");

Rationaladd(Q,curR1,curR2);

printf("所得的结果是:\n");

Rationalprint(Q);

printf("\n");

break;

case 2:printf("进行有理数的减法:\n");

Rationalsubtraction(Q,curR1,curR2);

printf("所得的结果是:\n");

Rationalprint(Q);

printf("\n");

break;

case 3:printf("进行有理数的乘法:\n");

Rationalmul(Q,curR1,curR2);

printf("所得的结果是:\n");

Rationalprint(Q);

printf("\n");

break;

case 4:printf("进行有理数的除法:\n");

Rationaldiv(Q,curR1,curR2);

printf("所得的结果是:\n");

Rationalprint(Q);

printf("\n");

break;

}

printf("是否继续??是，输入1，否，输入0\n");

scanf("%d",&i);

if(i)

{

system("cls");

continue;

}

else

break;

}

return 0;

}