- 1、本文档共215页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数 据 结 构 课程实验项目目录
学生姓名: 学 号 :
序号
实验项目
实验项目名称
*实验项
成绩
指导教师
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
您可能关注的文档
- 重力弹力摩擦力 1重力弹力摩擦力 1.docx
- 有限元大作业实例.docx
- 一般现在时,现在进行时,一般过去时练习题.docx
- 南京市800kW光伏项目接入方案.docx
- 有源电流镜差分放大器的设计.docx
- 《shreve(金融随机分析习题解答)》.docx
- 《三位数乘两位数笔算》学历案-20230119203626.docx
- 真三轴岩石力学实验操作规程(第一版).docx
- 初中数学大单元教学设计.docx
- 标椎化考场方案.docx
- 语文人教部编版一年级上册(2024年新版)3《江南》.pptx
- 道德与法治人教版八年级(上册)3.2 遵守规则 课件.pptx
- 英语人教PEP版七年级(上册)unit8 sectionA period2.pptx
- 道德与法治人教版八年级(上册)3.期中检测卷.pptx
- 数学苏教版一年级(上册)第1课时 数的认识.pptx
- 英语人教PEP版三年级(上册)Part A 双休作业.pptx
- 人美版美术三年级(上册)第10课 民间面塑 课件 (1).pptx
- 数学苏教版五年级(上册)综合与实践 班级联欢会.pptx
- 数学苏教版六年级(上册)6.2 百分数的意义和写法.pptx
- 道德与法治人教版三年级(上册)10父母多爱我++第一课时(课件).pptx
文档评论(0)