（一）第 1 章 绪论（三元组）

已于 2024-09-06 23:36:20 修改
阅读量360 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： # 数据结构（C语言版） 文章标签： 数据结构 算法 c语言
于 2023-08-28 23:03:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40613544/article/details/132549999
该博客主要介绍如何使用C语言实现三元组数据结构，通过示例代码包括errorRecord.h、triplet.h、triplet.c和main.c来展示具体实现过程，并给出输出示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.  示例代码

triplet.h

// 抽象数据类型 triplet 和 ElemType 的基本操作头文件

#ifndef TRIPLET_H
#define TRIPLET_H

#include "errorRecord.h"

#define SIZE 3

// 定义抽象数据类型 ElemType 在本程序中为整型
typedef int ElemType;

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

typedef int (*Compare)(ElemType, ElemType);

Status InitTriplet(ElemType v1, ElemType v2, ElemType v3, Triplet *t);

Status DestroyTriplet(Triplet *t);

Status Get(Triplet t, int i, ElemType *e);

Status Put(int i, ElemType e, Triplet t);

Status IsAscending(Triplet t, Compare compare, Boolean *isAscend);

Status IsDescending(Triplet t, Compare compare, Boolean *isDescend);

Status Max(Triplet t, Compare compare, ElemType *maxVaule);

Status Min(Triplet t, Compare compare, ElemType *minValue);

#endif // !TRIPLET_H

triplet.c

// 抽象数据类型 Triplet 和 ElemType 的基本操作实现
#include "triplet.h"
#include <stdlib.h>
#include <stdio.h>

/* 
    前置条件：三元组 *t 已存在 
    操作结果：依次置 *t 的三个元素的初值为 v1, v2 和 v3
*/
Status InitTriplet(ElemType v1, ElemType v2, ElemType v3, Triplet *t)
{
	if (!t) {
		ERR_RECORD(ERR_NULL_PTR);
		return ERR_NULL_PTR;
	}

	*t = (ElemType *)malloc(sizeof(ElemType) * SIZE);
	if (!(*t)) {
		ERR_RECORD(ERR_MEMORY_ALLOCATE);
		return ERR_MEMORY_ALLOCATE;
	}

	(*t)[0] = v1;
	(*t)[1] = v2;
	(*t)[2] = v3;

	return RET_OK;
}

/*
	前置条件：三元组 *t 已存在
    操作结果：三元组 *t 被销毁
*/
Status DestroyTriplet(Triplet *t)
{
	if (!t) {
		ERR_RECORD(ERR_NULL_PTR);
		return ERR_NULL_PTR;
	}

	free(*t);
	*t = NULL;

	return RET_OK;
}

/*
	前置条件：三元组 t 已存在，1 ≤ i ≤ 3
    操作结果：用 *e 返回 t 的第 i 元的值
*/
Status Get(Triplet t, int i, ElemType *e)
{
	if (!t || !e) {
		ERR_RECORD(ERR_NULL_PTR, "t = %p, e = %p", t, e);
		return ERR_NULL_PTR;
	}

	if ((i < 1) || (i > 3)) {
		ERR_RECORD(ERR_NOT_EXIST, "i = %d", i);
		return ERR_NOT_EXIST;
	}

	*e = t[i - 1];

	return RET_OK;
}

/*
	前置条件：三元组 t 已存在，1 ≤ i ≤ 3
    操作结果：改变 t 的第 i 元的值为 e
*/
Status Put(int i, ElemType e, Triplet t)
{
	if (!t) {
		ERR_RECORD(ERR_NULL_PTR);
		return ERR_NULL_PTR;
	}

	if ((i < 1) || (i > 3)) {
		ERR_RECORD(ERR_NOT_EXIST, "i = %d", i);
		return ERR_NOT_EXIST;
	}

	t[i - 1] = e;

	return RET_OK;
}

/*
	前置条件：三元组 t 已存在
    操作结果：如果 t 的三个元素按升序排列，用 *isAscend 返回 TRUE，否则用 *isAscend 返回 FALSE
*/
Status IsAscending(Triplet t, Compare compare, Boolean *isAscend)
{
	if (!t || !compare || !isAscend) {
		ERR_RECORD(ERR_NULL_PTR, "t = %p, compare = %p, isAscend = %p", t, compare, isAscend);
		return ERR_NULL_PTR;
	}

	*isAscend = ((compare(t[0], t[1]) <= 0) && (compare(t[1], t[2]) <= 0)) ? TRUE : FALSE;

	return RET_OK;
}

/*
	前置条件：三元组 t 已存在
    操作结果：如果 t 的三个元素按降序排列，用 *isDescend 返回 TRUE，否则用 *isDescend 返回 FALSE
*/
Status IsDescending(Triplet t, Compare compare, Boolean *isDescend)
{
	if (!t || !compare || !isDescend) {
		ERR_RECORD(ERR_NULL_PTR, "t = %p, compare = %p, isDescend = %p", t, compare, isDescend);
		return ERR_NULL_PTR;
	}

	*isDescend = ((compare(t[0], t[1]) >= 0) && (compare(t[1], t[2]) >= 0)) ? TRUE : FALSE;
	
	return RET_OK;
}

/*
	前置条件：三元组 t 已存在
	操作结果：用 *maxVaule 返回 t 的三个元素中的最大值
*/
Status Max(Triplet t, Compare compare, ElemType *maxVaule)
{
	if (!t || !compare || !maxVaule) {
		ERR_RECORD(ERR_NULL_PTR, "t = %p, compare = %p, maxVaule = %p", t, compare, maxVaule);
		return ERR_NULL_PTR;
	}

	*maxVaule = (compare(t[0], t[1]) >= 0) ? (compare(t[0], t[2]) >= 0 ? t[0] : t[2])
		: (compare(t[1], t[2]) >= 0 ? t[1] : t[2]);

	return RET_OK;
}

/*
	前置条件：三元组 t 已存在
	操作结果：用 *minValue 返回 t 的三个元素中的最小值
*/
Status Min(Triplet t, Compare compare, ElemType *minValue)
{
	if (!t || !compare || !minValue) {
		ERR_RECORD(ERR_NULL_PTR, "t = %p, compare = %p, minValue = %p", t, compare, minValue);
		return ERR_NULL_PTR;
	}

	*minValue = (compare(t[0], t[1]) <= 0) ? (compare(t[0], t[2]) <= 0 ? t[0] : t[2])
		: (compare(t[1], t[2]) <= 0 ? t[1] : t[2]);

	return RET_OK;
}

main.c

// 入口程序头文件

#include <stdio.h>
#include "triplet.h"

static int Comp(ElemType e1, ElemType e2)
{
	return e1 - e2;
}

int main(void)
{
	Triplet t;
	/* 初始化三元组 */
	Status ret = InitTriplet(5, 7, 9, &t);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}
	
	printf("Successfully initialized triplet, t[0] = %d, t[1] = %d, t[2] = %d\n\n",
		t[0], t[1], t[2]);

	/* 获取三元组第 i 个值 */
	ElemType e;
	int i = 2;
	ret = Get(t, i, &e);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	printf("Successfully obtained, the %dth value of t is：%d\n\n", i, e);

	/* 改变三元组第 i 个值 */
	e = 6;
	ret = Put(i, e, t);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	printf("Successfully changed triplet, the %dth value of t is：%d\n\n", i, t[i - 1]);

	/* 判断三元组是否升序 */
	Boolean isAscend;
	ret = IsAscending(t, Comp, &isAscend);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	printf("The triplet is %s\n\n", isAscend == TRUE ? "ascending order" :
		"Non ascending order");

	/* 判断三元组是否降序 */
	Boolean isDescend;
	ret = IsDescending(t, Comp, &isDescend);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	printf("The triplet is %s\n\n", isDescend == TRUE ? "descending order" :
		"Non descending order");

	/* 获取三元组中最大值 */
	ret = Max(t, Comp, &e);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	printf("The maximum value in the triplet is：%d\n\n", e);

	/* 获取三元组中最小值 */
	ret = Min(t, Comp, &e);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	printf("The minimum value in the triplet is：%d\n\n", e);

	/* 销毁三元组 */
	ret = DestroyTriplet(&t);
	if (ret != RET_OK) {
		ERR_RECORD(ret);
		return ret;
	}

	return 0;
}

2.  输出示例

数据结构编程笔记二：第一章 绪论 三元组的程序实现
u014576141的博客
08-11 4228
第一章主要是让大家入门，理解ADT的作用，所以书的作者没有安排太难的程序，只安排了三元组。 写C的童鞋都知道，写指针程序是个麻烦事，且不说调试遇到的各种奇葩问题，仅仅是打*号字符就是一个麻烦，每次手都必须伸到很远去找星号。为了解决这个麻烦，我们给指针起个别名，可以减少星号的输入。C语言中的返回值只能带回一个操作结果，使用C++中的引用参数可以方便的带回多个操作结果。本次的程序分为指针版和引用版，旨
《数据结构》（C语言版）第1章 绪论（下）
最新发布
m0_70617423的博客
07-31 1415
抽象数据类型的表示与实现 算法与算法分析
所有三元组
dianzi1117的博客
07-25 324
题目： 给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解题： 这个题目首先要对所有元素进行排序，如果用暴力破解大概时间上是(O^3)。借鉴了别人使用的双指针法，和盛水最多的容器那道题有点类曲同工之妙。固定第一个数x，若其他两个...
BUPT复试专题—三元组(2016)
weixin_30553065的博客
02-28 201
题目描述 给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。 例如m为2，里面的元素为（0,0） 那么三元组为 （a[0],a[0],a[0]） （a[0],a[0],a[1]） （a[0],a[1],a[0]） （a[0],a[1],a[1]） （...
算法----稀疏矩阵之三元组
weixin_30530523的博客
10-19 3792
三元组的表示 （1）、目的：对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而善生了多种解决方案。 （2）、由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行、列以及它的值构成一个三元组（i,j,v），然后再按某种规律存储这些三元...
课程融合之“三元组”
weixin_56088654的博客
10-03 621
java 三元组
数据结构之三元组的实现
qq_37002607的博客
07-19 1万+
数据结构之三元组的实现 思路的构建 三元组的实现首先搭建必要的头文件以及相关函数的编写，最后通过主函数调用实现最终的功能。 数据集 D={e1,e2,e3|e1,e2,e3∈ElemSet} 操作集 1.构造三元组 Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3) { //传参列表为三元组指针，元素一、二...
数据结构教案第1章 绪论
10-27
抽象数据类型的表示通常采用三元组形式：`ADT = (D, S, P)`，其中`D`表示数据对象，`S`表示数据关系，`P`表示基本操作。实现抽象数据类型时，可以通过定义宏、枚举等手段来约定数据类型和状态码，如`#define TRUE 1`...
第1章 绪论
wnamej的博客
01-04 515
导语： “数据结构”的核心内容：研究数据之间存在的关系，考虑如何在计算机中有效地组织这些数据，从而有效地对数据进行各种处理。 常用术语： 数据结构中常用的一些术语有：数据、数据元素、数据项、数据对象、数据类型、抽象数据类型和数据结构。 1. 数据（Data） 【定义】 数据是人们利用文字符号、数字符号及其他规定的符号对客观现实世界的事物及其活动所做的抽象描述的信息。（计算机程序加工的“原料”） 【案例】 某班甲同学的姓名为张三，乙同学的姓名为李四，其中“张三”和“李四”就是关于班上同学姓名的描述，即数据
数据结构C语言版_抽象数据类型三元组的表示和实现
05-18
在visual C++ 6.0环境下运行
初识数据结构之三元组
热门推荐
weixin_73534845的博客
04-16 1万+
/三元组的类型先定义为float,可以随时变换成别的类型。
数据结构图论
jcandzero的博客
08-30 2228
简单地学习下数据结构中的图
数据结构三元组基本操作代码
weixin_61684596的博客
11-03 694
三元组的操作是数据结构的基本操作，可以为我们后面的数据结构打下基础。
知识图谱基础
qq_32907491的博客
05-05 5995
定义：在知识图谱中，三元组是由三个元素组成的有序集合，分别是主体（subject）、谓词（predicate）和客体（object）。例如，“苹果是水果”的三元组可以表示为（苹果，是，水果）。结构：三元组的结构清晰简洁，将实体和关系以及它们之间的语义关联完整地体现出来。主体表示描述的实体，谓词表示实体之间的关系，客体表示与主体相关联的实体。实体（Entity）实体是对客观个体的抽象，一个人、一部电影、一句话都可以看作是一个实体。例如：姚明，李安，我不是潘金莲类型（type）
经典算法题15-稀疏矩阵及三元组
狮子座明仔知识集散场
12-07 6575
一. 引入我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用。当然矩阵有着不足的地方就是空间和时间复杂度都维持在N²上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那么面临的一个问题就是如何来压缩矩阵，当然压缩的方式有很多种，这里就介绍一个顺序表的压缩方式：三元组。二. 介绍三元组有时候我们的矩阵中只有零
【数据结构】三元组表的定义以及快速转置
程序员好冰的博客
04-25 1万+
三元组表的定义以及快速转置
三元组基本操作及应用-数据结构类C语言
somewon的博客
09-30 1542
一、三元组相关函数声明(before.h)二、三元组功能函数定义(func.cpp)三、三元组主调函数(main.cpp)
抽象数据类型三元组表示与实现
m0_62794963的博客
03-09 5650
抽象数据类型三元组表示与实现
数据结构解析：三元组顺序表与信息处理
在数据结构的学习中，第一章绪论通常会介绍以下几个知识点： 1. 数据结构的定义：数据结构是指数据的组织方式，它描述了数据元素之间的关系以及对这些元素的操作。在电话号码查询系统的例子中，数据结构可以是二维...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值