1、实验编号： 1 四川师大数据结构实验报告 2015 年 11 月 6 日计算机科学学院 2014 级 4 班 实验名称： 实验一：抽象数据类型的表示与实现 姓名： 张俊 学号： 2014110454 指导老师：_ 廖雪花 _ 实验成绩:_实验 一 抽象数据类型的表示与实现 一实验目的及要求（1） 熟悉类 C 语言的描述方法，学会将类 C 语言描述的算法转换为 C 源程序实现；（2） 理解抽象数据类型的定义，编写完整的程序实现一个抽象数据类型（如三元组）；（3） 认真阅读和掌握本实验的参考程序，上机运行程序，保存和打印出程序的运行结果，并结合程序进行分析。二实验内容（1） 编程实现对一组从键盘输
2、入的数据，计算它们的最大值、最小值等，并输出。要求：将计算过程写成一个函数，并采用引用参数实现值的求解。（2） 编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。注：（1）为必做题， （2）选做。三实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。要求：将计算过程写成一个函数，并采用引用参数实现值的求解。 程序代码部分：/main.cpp#include“stdio.h“#include“stdlib.h“int Max_Min(int a,int int ma
3、in()int i;int Max=0;int Min=0;int a10=0;printf(“请输入十个数n“);for(i=0;i3)return ERROR;e=Ti-1;return OK;/GetStatus Put(Tripelt Ti-1=e;return OK;/PutStatus IsAscending(Tripelt T)return (T0=T1)/IsDeAscendingStatus Max(Tripelt T,ElemType return OK;/MaxStatus Min(Tripelt T,ElemType return OK;/Min/H1.h#define
4、 TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef ElemType *Tripelt;Status InitTriplet(Tripelt Status DestroyTriplet(Tripelt Status Get(Tripelt T,int i,ElemType Status Put(Tripelt Status IsAscending(Tripelt T);Status IsDeAscending(Tripelt T);Status Max(Tripelt T,ElemType Status Min(Tripelt T,ElemType 运行结果：四实验结果的分析与评价（该部分如不够填写，请另加附页）（1） 第一题我明白了引用的概念和基本使用。（2） 第二题在分析时知道了抽象数据类型 DSP注：实验成绩等级分为（90100 分）优， （8089 分）良，(70-79 分) 中， （6069 分）及格， （59 分）不及格。
