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

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