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

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 -1 typedef int Status;//函数结果状态码，如OK typedef 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; }