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

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

Common.h

#define TRUE	    1
#define FALSE		0
#define OK			1
#define ERROR		0
#define INFEASIBLE  -1
#define OVERFLOW	-2

typedef int Status;

Triplet.h

#include "Common.h"
#define ElemType int

typedef ElemType * Triplet;//由InitTriplet分配3个元素存储空间

//--------------基本操作的函数，及说明----------------
Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3);
	//操作结果：构造了三元组T,元素e1,e2和e3的值分别被赋以参数v1，v2，v3的值。

Status DestroyTriplet(Triplet &T);
	//操作结果：三元组T被销毁。

Status 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的3个元素按升序排列，则返回1，否则返回0。

Status IsDescending(Triplet T);
	//初始条件：三元组T已存在。
	//操作结果：如果三元组T的3个元素按降序排列，则返回1，否则返回0。

Status Max(Triplet T, ElemType &e);
	//初始条件：三元组T已存在。
	//操作结果：用e返回T的3个元素中的最大值。

Status Min(Triplet T, ElemType &e);
	//初始条件：三元组T已存在。
	//操作结果：用e返回T的3个元素中的最小值。

Triplet.cpp

#include <iostream>
#include <stdlib.h>
#include "Common.h"
#include "Triplet.h"
Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3)
{	//操作结果：构造了三元组T,元素e1,e2和e3的值分别被赋以参数v1，v2，v3的值。
	
	T = (ElemType *)malloc(3 * sizeof(ElemType));
	if(!T) exit(OVERFLOW);	//分配存储空间失败
	T[0] = v1; T[1] = v2; T[2] = v3;
	return OK;
} //InitTriplet

Status DestroyTriplet(Triplet &T)
{	//操作结果：三元组T被销毁。

	free(T);
	T = NULL;
	return OK;
} //DestroyTriplet

Status Get(Triplet T, int i, ElemType &e){
	//用e返回T的第i元的值
	
	if(i<1 || i>3) 
		return ERROR;
	e = T[i-1];
	return OK;
} //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

Status Max(Triplet T, ElemType &e) {
	//用e返回T的3个元素中的最大值。
	
	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的3个元素中的最小值。

	e = (T[0] <= T[1]) ? ((T[0] <= T[2]) ? T[0]:T[2]) : ((T[1] <= T[2]) ? T[1]:T[2]);
	return OK;
}

main.cpp

#include <iostream>
#include <stdlib.h>
#include "Triplet.h"

int main()
{
	Triplet triplet;  //定义一个三元组
	ElemType  e;
	int i;

    InitTriplet(triplet, 4, 7, 5);
	
	for(i=0;i<3;i++)
	{
		Get(triplet, i+1, e);
		printf("%d %d\n", triplet[i],e);
	}

	e = 13;
	Put(triplet, 2, e);
	for(i=0;i<3;i++)
		printf("%d ", triplet[i]);
	printf("\n");

    if(IsAscending(triplet))
		printf("升序\n");
	else {
		if(IsDescending(triplet))
			printf("降序\n");
		else
			printf("乱序\n");
	}

	Max(triplet, e);
	printf("最大值： %d\n", e);
	Min(triplet, e);
	printf("最小值： %d\n", e);

	system("pause");
    return 0;
}

运行结果：