《数据结构》---三元组的实现_数据结构实现三元组

在此给出三元组的C语言实现方法，.h文件与.c文件没有分开，写在了一个文件中，可以粘贴放在clockblocks中运行，或者Liunx平台。

#include <stdio.h>
#include <malloc.h>
#define OK 1
#define ERROR 0

typedef int Status;
typedef int ElemType;
typedef ElemType *Triplet;

Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3);
Status DestroyTriplet(Triplet &T);
Status get(Triplet T,int i,ElemType &e);
Status put(Triplet &T,int i,ElemType e);
Status IsAscending(Triplet T);
Status IsDescending(Triplet T);
Status Max(Triplet T,ElemType &e);
Status Min(Triplet T,ElemType &e);
void PrintE(ElemType e);
void PrintT(Triplet T);

int main()
{
    Triplet T;
    int e;
    Status flag;
    flag = InitTriplet(T,90,95,100);
    if(flag)
    {
        printf("初始化成功！\nT中元素是：");
        PrintT(T);
    }
    else
    {
        printf("初始化失败！");
    }
    flag = get(T,1,e);
    if(flag)
    {
        printf("第1个元素的值为：%d\n",e);
    }
    flag = put(T,2,96);
    if(flag)
    {
        printf("将T中第2个元素改为96，重新输出T为：");
        PrintT(T);
    }

    flag = IsAscending(T);
    if(flag)
        printf("T中元素是升序！\n");
    else if(flag = IsDescending(T))
        printf("T中元素是降序！\n");
    else
        printf("T中元素无序！\n");

    flag = Max(T,e);
    if(flag)
    {
        printf("T中最大元素是：");
        PrintE(e);
    }
    flag = Min(T,e);
    if(flag)
    {
        printf("T中最小元素是：");
        PrintE(e);
    }
    DestroyTriplet(T);
    printf("销毁T后，T = %u\n",T);

    printf("\n");
    return 0;
}

Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3)
{
    T = (ElemType*)malloc(3*sizeof(ElemType));
    if(!T)
        exit(-1);
    T[0] = v1,T[1] = v2,T[2] = v3;
    return OK;
}

Status DestroyTriplet(Triplet &T)
{
    free(T);
    T = NULL;
    return OK;
}

Status get(Triplet T,int i,ElemType &e)
{
    e = T[i-1];
    return OK;
}

Status put(Triplet &T,int i,ElemType e)
{
    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[0] >= T[2]?T[0]:T[2]):(T[1] >= T[2]?T[1]:T[2]);
    return OK;
}

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

void PrintE(ElemType e)
{
    printf("%d\n",e);
}

void PrintT(Triplet T)
{
    printf("%d,%d,%d\n",T[0],T[1],T[2]);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134

原创：http://blog.csdn.net/u013383042/article/details/52453263