数据结构编程笔记二：第一章 绪论 三元组的程序实现
第一章主要是让大家入门，理解ADT的作用，所以书的作者没有安排太难的程序，只安排了三元组。
写C的童鞋都知道，写指针程序是个麻烦事，且不说调试遇到的各种奇葩问题，仅仅是打*号字符就是一个麻烦，每次手都必须伸到很远去找星号。为了解决这个麻烦，我们给指针起个别名，可以减少星号的输入。C语言中的返回值只能带回一个变量（当然了，可以用结构体封装多个结果，就是往回带结果的时候还得逐个去设置，想想就麻烦），使用C++中的引用参数可以方便的带回多个操作结果。本次的程序分为指针版和引用版，旨在帮助大家搞清楚指针和引用是什么关系，从线性表开始，我们就用引用来写程序了。
程序在码云上可以下载。
地址：https://git.oschina.net/601345138/DataStructureCLanguage.git
我们的程序主要分为以下几个部分（以后的程序都是如此，不再重复说明）：
- 数据结构的ADT定义和程序操作的各种声明
- 引入头文件
- 自定义常量
- 自定义数据类型以及typedef给已有数据类型起别名
- 对ADT定义的各个操作算法的实现
- 主函数调用各个函数完成对算法的演示
- 程序运行结果的截屏（我采用复制控制台字符的方式，不截图，方便大家复制我的测试输入数据）
我们要完成的程序要求如下：
设计实现抽象数据类型“三元组 （Triplet）” 。 每个三元组由任意三个实数的序列构成，基本操作包括：创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量、最小分量，显示三元组，销毁三元组等。
抽象数据类型三元组的定义：
ADT Triplet
{
数据对象：D={e1,e2,e3|e1,e2,e3属于ElemSet (定义了关系运算的某个集合)}
数据关系：R={|}
基本操作：
1.创建三元组
createTriplet()
初始条件：无
操作结果：已申请好三元组所占的内存空间，并返回带有三元组首地址的指针。
2.初始化三元组
initTriplet(*T,v0,v1,v2)
初始条件：已成功输入vo,v1,v2的值，并且已经开辟好三元组的内存空间
操作结果：元素e1，e2和e3分别被赋予参数v1,v2,v3的值。
3.销毁三元组
destroyTriplet(*T)
初始条件：三元组已经存在。
操作结果：销毁三元组T。
4.获取第i个元素的值
getElem(*T,i,&e)
初始条件：三元组已经存在且1<=i<=3.
操作结果：用e返回三元组的第i个元素。
5.置三元组第i个元素的值
putElem(*T,i,e)
初始条件：三元组已经存在且1<=i<=3.
操作结果：用e值取代三元组的第i个元素。
6.判断三元组的三个元素是否为升序排列
isAscending(*T)
初始条件：三元组已经存在。
操作结果：如果三元组的三个元素按升序排列，则返回TRUE；否则返回FALSE。
7.判断三元组的三个元素是否为降序排列
isDescending(*T)
初始条件：三元组已经存在。
操作结果：如果三元组的三个元素按降序排列，则返回TRUE，否则返回FALSE。
8.获取三元组三个元素中的最大值
getMax(*T,&e)
初始条件：三元组已经存在。
操作结果：用e返回的3个元素中的最大值。
9.获取三元组三个元素中的最小值
getMin(*T,&e)
初始条件：三元组已经存在。
操作结果：用e返回的3个元素中的最小值。
} ADT Triplet
首先看看静态存储分配方式的指针版程序：
#include1])
e=T.e[0];
else
e=T.e[1];
if(T.e[2]2];
return e;
}
int main()
{
Status flag;
ElemType v0,v1,v2;
Triplet T;
printf("请进入三元组的三个值v0,v1,v2:\n");
scanf("%f,%f,%f",&v0,&v1,&v2);
flag=initTriplet(&T,v0,v1,v2);
printf("调用初始化函数后，flag=%d,T的三个值为：%4.2f,%4.2f,%4.2f\n",flag,T.e[0],T.e[1],T.e[2]);
if(isAscending(T)) printf("该三元组元素为升序\n");
if(isDescending(T)) printf("该三元组元素为降序\n");
printf("该三元组中的最大值为：%4.2f,最小值为：%4.2f",getMax(T),getMin(T));
return OK;
}
再看看动态内存分配方式的指针版程序：
#includeT[2];
return e;
}
int main()
{
Status flag;
ElemType v0,v1,v2,e;
Triplet T;
printf("请进入三元组的三个值v0,v1,v2:\n");
scanf("%f,%f,%f",&v0,&v1,&v2);
flag=initTriplet(&T,v0,v1,v2);
printf("调用初始化函数后，flag=%d,T的三个值为：%4.2f,%4.2f,%4.2f\n",flag,T[0],T[1],T[2]);
if(isAscending(T))
printf("该三元组元素为升序\n");
if(isDescending(T))
printf("该三元组元素为降序\n");
printf("该三元组中的最大值为：%4.2f,最小值为：%4.2f\n",getMax(T),getMin(T));
destroyTriplet(&T);
return OK;
} 然后再来看看引用版程序，明显是精简了不少，至少没星号了：
静态存储引用版：
#include1])
e=T.e[0];
else
e=T.e[1];
if(T.e[2]2];
return e;
}
int main()
{
Status flag;
ElemType v0,v1,v2;
Triplet T;
printf("请进入三元组的三个值v0,v1,v2:\n");
scanf("%f,%f,%f",&v0,&v1,&v2);
flag=initTriplet(T,v0,v1,v2);
printf("调用初始化函数后，flag=%d,T的三个值为：%4.2f,%4.2f,%4.2f\n",flag,T.e[0],T.e[1],T.e[2]);
if(isAscending(T)) printf("该三元组元素为升序\n");
if(isDescending(T)) printf("该三元组元素为降序\n");
printf("该三元组中的最大值为：%4.2f,最小值为：%4.2f",getMax(T),getMin(T));
return OK;
}
动态分配引用版（以后的程序多数采用此方式）：
//***********************引入头文件***************************
# include 接下来看看程序的运行结果：
/**********************测试记录**************************
请输入v0，v1，v2:1,2,5
调用初始化函数后，flag=1(1:成功) T的三个值为:1 2 5
您想查找三元组第几个元素的值(1-3)：
3
三元组第3个元素的值：5
您想重置三元组第几个元素的值(1-3)：
2
您想重置三元组第2个元素的值为多少?：
56
三元组第2个元素重置后的值：56
重置第2个元素后三元组的三个值为： 1, 56, 5
该三元组元素既不是升序也不是降序！
该三元组中的最大值为： 56
该三元组中的最小值为： 1
--------------------------------
Process exited after 18.11 seconds with return value 0
请按任意键继续. . .
*/ 通过对四种实现方式的比较，相信大家能更好的理解指针和引用的概念，初步了解ADT的作用了。
如果大家对程序有什么看法和意见，欢迎提出来。
下一期内容是线性表——顺序表的实现。