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

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

Anpedestrian

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

阅读量1k

点赞数

分类专栏： Data Structure 文章标签： cpp

本文链接：https://blog.youkuaiyun.com/sxtopc/article/details/52388758

版权

这篇博客介绍如何用C++实现抽象数据类型Triplet，包括初始化、销毁、获取元素、设置元素、判断元素顺序及求最大值和最小值等功能。示例代码展示了Triplet的操作过程。

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

#include <cstdio>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
#include <stack>
#define INF 0x3f3f3f3
#define ll long long
using namespace std;
typedef int Status;
typedef int * Triplet;
Status InitTriplet(Triplet &T,int v1,int v2,int v3)
{
    T = (int * )malloc(3*sizeof(int));
    if(!T) return 0;
    T[0] = v1;
    T[1] = v2;
    T[2] = v3;
    return 1;
}//动态内存申请了三个内存的空间
Status DestroyTriplet(Triplet &T)
{
    free(T);
    T = NULL;
    return 1;
}//销毁动态申请的内存
Status Get(Triplet T,int i,int &e)
{
    if(i<1 || i>3) return 0;
    e = T[i-1];
    return 1;
}//获取内存中的元素
Status Put(Triplet &T,int i,int e)
{
    if(i<1 || i>3) return 0;
    T[i-1] = e;
    return 1;
}//向内存中加入新元素
Status Isascend(Triplet T)
{
    if(T[0] <= T[1] && T[1] < T[2]) return 1

最低0.47元/天解锁文章