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

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

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

typedef int status;
typedef int ElemType;
typedef ElemType* Triplet;

status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3)
{
       T=(Triplet)malloc(3*sizeof(ElemType));
       T[0]=v1;T[1]=v2;T[2]=v3;

       return OK;
}

status DestoryTriplet(Triplet &T)
{
       free(T);
       T=NULL;

       return OK;
}

status Get(Triplet T, int i, ElemType &e)
{
       if(i<1||i>3)
              return ERROR;
       e=T[i-1];
       return OK;
}

status put(Triplet &T, int i, ElemType e)
{
       if(i<1||i>3)
              return ERROR;
       T[i-1]=e;
       return OK;
}

status IsAscending(Triplet T)
{
       return (T[0]<T[1]&&T[1]<T[2]);
}

status IsDescending(Triplet T)
{
       return (T[0]>T[1]&&T[1]>T[2]);
}

status Max(Triplet T, ElemType &e)
{
       e=((T[0]<=T[1]?T[1]:T[0])<=T[2]?T[2]:(T[0]<=T[1]?T[1]:T[0]));
       return e;
}

status Min(Triplet T, ElemType &e)
{
       e=((T[0]<=T[1]?T[0]:T[1])<=T[2]?(T[0]<=T[1]?T[0]:T[1]):T[2]);
       return e;
}

void PrintTriplet(const Triplet T)
{
       printf("%4d%4d%4d\n",T[0],T[1],T[2]);
}

int main()
{
       Triplet T;
       ElemType e;

       InitTriplet(T,2,6,3);
       PrintTriplet(T);
       Get(T,2,e);
       e=e*4;

       put(T,1,e);
       PrintTriplet(T);

       if(IsAscending(T))
              PrintTriplet(T);
       else
              printf("%4d\n",Min(T,e));

       return 0;
}

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值