抽象数据类型Triplet的表示和实现

最新推荐文章于 2022-10-15 18:41:23 发布

原创最新推荐文章于 2022-10-15 18:41:23 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

学习遇到简单的东西专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种基于数组实现的三元组数据结构及其基本操作，包括初始化、销毁、获取元素、设置元素等，并提供了判断三元组是否为升序或降序排列的方法以及获取最大值和最小值的功能。

typedef ElemType *Triplet

Status InitTriplet(Triplet &T, ElemType v1, ElemType v3)
{
	T = (Elemtype*)malloc(3*sizeof(Elemtype));
	if(!T) exit(OVERFLOW);
	T[0] = v1; T[1] = v2; T[2] = v3;
	return OK;
}

Status DestroyTriplet(Triplet &T)
{
	free(T); T = NULL;
	return OK;
}

Status Get(Triplet T, int i, ElemType &e)
{
	if(i<1 || i>3) return ERROR;
	e = T[i-1];
	return OK;
}

Status Put(Triplet &T, int i, ElemType e)
{
	if(i<1 || i>3)  return ERROR;
	T[i-1] = e;
	return OK;
}

Status IsAscending(Triplet T)
{
	return (T[0] <= T[1])&&(T[1] <= T[2]);
}

Status IsDescending(Triplet T)
{
	return (T[0] >= T[1])&&(T[1] >= T[2])
}

Status 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 OK;
}

Status 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 OK;
}