1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > c语言写报告抽象数据类型 数据结构(C语言版)第一章 抽象数据类型的表示与实现...

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

时间:2018-09-27 19:59:26

相关推荐

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;

}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。