【DS】ADT_Triplet三元组的实现代码

最新推荐文章于 2023-03-04 06:30:00 发布

Earnest～

最新推荐文章于 2023-03-04 06:30:00 发布

阅读量636

点赞数 2

分类专栏： DataStructure(数据结构) 文章标签：数据结构

本文链接：https://blog.csdn.net/qq_43763494/article/details/103984504

版权

本文详细介绍了数据结构中ADT（Abstract Data Type）Triplet三元组的概念，并提供了相关的实现代码，帮助读者理解如何在实际编程中应用三元组数据结构。

摘要由CSDN通过智能技术生成

代码

如下

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;

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

typedef int Status;
typedef int ElemType;

//采用动态分配的顺序存储结构
typedef ElemType *Triplet; 	//由InitTriplet分配3个元素存储空间

Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3) {
   
	//构造三元组T，依次置T的3个元素初值为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) {
   
	//销毁三元组
	free(T)