[报告] 数据结构实验报告..doc

数据结构 课程实验项目目录 学生姓名： 学号： 序号 实验项目编号 实验项目名称 *实验项目类型 成绩 指导教师 1 三元组抽象数据类型的表示与实现 综合性 2 复数四则运算 设计性 3 顺序表的操作 综合性 4 学生课程理系统 设计性 5 栈及队列的操作 综合性 6 停车场管理 设计性 7 二叉树的建立与操作 综合性 8 哈夫曼码编码器 设计性 9 求最短路径 综合性 10 0 校园导游咨询 设计性 11 1 顺序、折半查找 综合性 12 2 电话号码的查询 设计性 13 3 统计成绩 综合性 14 15 16 17 *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。 本科实验报告专用纸 课程名称 数据结构 成绩评定 实验项目名称 三元组抽象数据类型的表示与实现 指导教师 实验项目编号 实验项目类型 综合性 学生姓名 学号 实验地点 南海楼 学院 系 专业 实验时间 2009 年 09月16日 上午～09月16日上午 温度 ℃湿度 实验目的和要求 熟悉抽象数据类型和实现方式； 熟悉抽象数据类型的表示和实现方法，利用高级程序语言中已存在的数据类型说明新的结构； 实验主要内容 实验内容： 定义三元组抽象数据类型Triplet，说明三元组存储结构以及基本操作原型；实现对三元组的构造、读取、求最大、最小值等基本操作。 定义复数抽象数据类型Complex，说明其基本操作原型；实现下类基本运算：由输入的实部和虚部生成一个复数；两个复数求和；两个复数求差；两个复数求积。运算结果以相应的复数或实数的表示形式显示。 主要仪器设备 仪器：计算机 实验环境：Windows 7 Open Watcom C/C++ 实验原理 1）.首先引入抽象三元组抽象数据类型定义 ADT Triplet{ 数据对象：Ｄ＝｛e1,e2,e3,|e1,e2,e3∈ElemSet(定义了关系运算的某个集合)｝ 　数据关系：R1={e1,e2,e2,e3} 基本操作： 　　InitTriplet(T,v1,v2,v3) 操作结果：构造了三元组T，元素e1,e2和e3分别被赋以参数v1,v2和v3的值。 DestroyTriplet (T) 　操作结果：三元组T被销毁。 Get(t,I,) 　　初始条件：三元组T已存在，1=i=3. 　　　操作结果：返回Ｔ的第i元的值e。 Put(T,i,e) 　　初始条件：三元组Ｔ已存在，1=i=3. 　　　操作结果：改变Ｔ的第i元的值为e。 Max(T) 　　 初始条件：三元组Ｔ已存在。 操作结果：返回Ｔ的３元素中的最大值。 Min(T) 　初始条件：三元组Ｔ已存在。 操作结果：返回Ｔ的３元素中的最小值。 }ADT Triplet 2.存储类型： typedef float *triplet; 3.主函数与其他函数的调用关系：参数是通过地址传递进行的。 函数的伪代码： int Initriplet(triplet t,float v1,float v2,float v3) { 分配3个元素的存储空间 分配失败返回error 对各元素赋值 } int Get(triplet t,int i,float *e) { //1=i=3,用e返回第i个元素值 判断i的值是否异常 是则返回error 将第i个元素值赋给e } int Max(triplet t,float *e) { 对三个元素进行两两比较找出最大值 } int Min(triplet t,float *e) { 对三个元素进行两两比较找出最少值 } 2）下面引入复数抽象数据类型定义以及操作。 typedef struct { ElemType real; ElemType imaginary; }Complex;//定义复数数据类型 void CreatComplex(Complex c,ElemType a,ElemType b) { c.real=