c语言写报告抽象数据类型,数据结构（C语言版）第一章 抽象数据类型的表示与实现...

//文件名：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;

}