《数据结构》---三元组的实现
生活随笔
收集整理的這篇文章主要介紹了
《数据结构》---三元组的实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
在此給出三元組的C語言實現方法,.h文件與.c文件沒有分開,寫在了一個文件中,可以粘貼放在clockblocks中運行,或者Liunx平臺。
#include <stdio.h> #include <malloc.h> #define OK 1 #define ERROR 0typedef 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");elseprintf("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]); }原創:http://blog.csdn.net/u013383042/article/details/52453263
總結
以上是生活随笔為你收集整理的《数据结构》---三元组的实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 检讨文
- 下一篇: Delphi DLL使用接口和调用的方法