//文件名:Triplet.c
//因为C语言没有引用,所以用指针代替引用
//函数的头文件
#include
#include
//函数结果状态码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status是函数的类型,其值是函数结果的状态码
typedef int Status;
//定义数据类型
typedef int ElemType;
typedef ElemType *Triplet;
//----------基本操作的函数原型说明----------
Status InitTriplet( Triplet *pT, ElemType v1, ElemType v2, ElemType v3);
//操作结果:构造了三元组T,元素e1,e2,e3分别被赋予参数v1,v2,v3的值
Status DestroyTriplet(Triplet *pT);
//操作结果:三元组T被销毁
ElemType Get(Triplet T,int i,ElemType e);
//初始条件:三元组T已经存在,1<=i<=3
//操作结果: 用e返回T的第i个元素的值
Status Put(Triplet T,int i,ElemType e);
//初始条件:三元组T已经存在,1<=i<=3
//操作结果:改变T的第i个元素为e
Status IsAscending(Triplet T);
//初始条件:三元组T已经存在
//操作结果:如果T的三个元素按升序排列,则返回1,否则返回0
Status IsDescending(Triplet T);
//初始条件:三元组T已经存在
//操作结果:如果T的三个元素按降序排列,则返回1,否则返回0
ElemType Max(Triplet T,ElemType e);
//初始条件:三元组T已经存在
//操作结果:用e返回三个元素中的最大值
ElemType Min(Triplet T,ElemType e);
//初始条件:三元组T已经存在
//操作结果:用e返回三个元素中的最小值
//----------基本操作的实现-----------------
Status InitTriplet( Triplet *pT, ElemType v1, ElemType v2, ElemType v3)
{
//构造三元组T,依次置T的三个元素初值为v1, v2, v3
*pT=(Triplet)malloc(3 * sizeof(ElemType));//分配三个元素的存储空间
if(!(*pT)) exit(OVERFLOW) ;//分配存储空间失败
(*pT)[0]=v1;
(*pT)[1]=v2;
(*pT)[2]=v3;
return OK;
}//InitTriplet
Status DestroyTriplet(Triplet *pT)
{
//销毁三元组
free(*pT);
*pT=NULL;
return OK;
}//DedtroyTriplet
ElemType Get(Triplet T,int i,ElemType e)
{
//1<=i<=3,用e返回T的第i个元素值
if(i<1 || i>3) return ERROR;
e=T[i-1];
return e;
}//Get
Status Put(Triplet T,int i,ElemType e)
{
//1<=i<=3,置T的第i个元素的值为e
if(i<1 || i>3) return ERROR;
T[i-1]=e;
return OK;
}//Put
Status IsAscending(Triplet T)
{
//如果T的3个元素按升序排列,则返回1,否则返回0
return(T[0]<=T[1] && T[1]<=T[2]);
}//IsAscending
Status IsDescending(Triplet T)
{
//如果T的3个元素按降序排列,则返回1,否则返回0
return(T[0]>=T[1] && T[1]>=T[2]);
}//IsDescending
ElemType Max(Triplet T,ElemType e)
{
e=(T[0]>=T[1])?((T[0]>=T[2])?T[0]:T[2])
:((T[1]>=T[2])?T[1]:T[2]);
return e;
}//Max
ElemType Min(Triplet T,ElemType e)
{
e=(T[0]<=T[1])?((T[0]<=T[2])?T[0]:T[2])
:((T[1]<=T[2])?T[1]:T[2]);
return e;
}//Max
//-----------------------测试主程序--------------------
//为测试,新增一个显示函数
Status Show(Triplet T)
{
int i;
ElemType e;
if(!T)//如果T已经销毁
{
printf("T 已经销毁。");
}
else
{
for(i=1;i<=3;i++)
printf("T的第%d个元素值为:%d/n",i,Get(T,i,e));
}
}
int main()
{
Triplet T;
int i;
ElemType v1,v2,v3;
ElemType e;
//测试三元组的初始化函数 InitTriplet
printf("请输入三个整数,作为三元组的三个元素:/n");
scanf("%d%d%d",&v1,&v2,&v3);
InitTriplet(&T,v1,v2,v3);
//测试Get
Show(T);
//测试Put
printf("修改三元组的第二个元素的值:/n");
scanf("%d",&v2);
Put(T,2,v2);
Show(T);
//测试 IsAscending
if(IsAscending(T))
printf("T 是升序序列/n");
else
printf("T 不是升序序列/n");
//测试 IsDescending
if(IsDescending(T))
printf("T 是降序序列/n");
else
printf("T 不是降序序列/n");
//测试Max
e=Max(T,e);
printf("三元组中最大的元素是%d/n",e);
//测试Min
e=Min(T,e);
printf("三元组中最小的元素是%d/n",e);
//测试 DestroyTriplet
DestroyTriplet(&T);
Show(T);
return 0;
}
如果觉得《c语言写报告抽象数据类型 数据结构(C语言版)第一章 抽象数据类型的表示与实现...》对你有帮助,请点赞、收藏,并留下你的观点哦!