数据结构——抽象数据类型

来源：互联网发布：网络渗透测试教程编辑：程序博客网时间：2024/05/01 08:18

stdafx.h:

#include <stdio.h>#include <tchar.h>#include <math.h>#include <malloc.h>#include <process.h>//#include<iostream.h> // cout,cin//函数结果状态码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status;//函数结果状态码，如OKtypedef int Boolean;//Boolean是布尔类型，其值是TRUE或者FALSE

ds.c:

#include "stdafx.h"typedef int ElemType;// 定义抽象数据类型ElemType在本程序中为整型typedef ElemType* Triplet;

void TripletTest(){Triplet T;ElemType m;Status i;i=InitTriplet(T,1,3,2);printf("调用初始化后i=%d,T的三个值是：\n",i);//cout<<T[0]<<' '<<T[1]<<' '<<T[2]<<endl;printf("%d,%d,%d\n",T[0],T[1],T[2]);i=Get(T,2,m);if(i==OK){printf("第二个值是：%d\n",m);}i=Put(T,2,6);if(i==OK){printf("将T的第二个元素改为6后的数组的值为：%d,%d,%d\n",T[0],T[1],T[2]);}i=IsAscending(T);printf("是否是降序数组：%d(1是0否)\n",i);i=IsDescending(T);printf("是否是升序函数：%d(1是0否)\n",i);if(i=Max(T,m)==OK){printf("T中的最大值是：%d\n",m);}if(i=Min(T,m)==OK){printf("T中的最小值是：%d\n",m);}}Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3){if(!(T=(ElemType *)malloc(3*sizeof(ElemType)))){exit(OVERFLOW);}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[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;}