算法-第一章-Triplet实现

最新推荐文章于 2024-08-03 16:15:00 发布

Java_小芒果

最新推荐文章于 2024-08-03 16:15:00 发布

阅读量2.1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/hl15067133528/article/details/80220072

版权

本文通过C语言实现了一个Triplet数据结构，包括初始化、销毁、获取元素、设置元素、判断升序、降序、获取最大值和最小值等基本操作。在main函数中展示了如何使用这些操作。

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

前几天面试发现基础忘得差不多啦，拿起数据结构的老书又啃了一下，打算将书上所有的例子都写一遍，不多说啦，直接上代码；

#include <stdio.h>
#include <stdlib.h>

#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;

//基本操作的函数原型展示
Status initTriplet(Triplet &T, ElemType a, ElemType b, ElemType c);
Status destoryTriplet(Triplet &T);
Status getByIndex(Triplet T,int index,ElemType &e);
Status putByIndex(Triplet &T,int index,ElemType e);
Status isAscending(Triplet T);
Status isDescending(Triplet T);
Status getMax(Triplet T,ElemType &e);
Status getMin(Triplet T,ElemType &e);

//基本操作的实现
Status initTriplet(Triplet &T, ElemType a, ElemType b, ElemType c){
T=