- 1、本文档共111页,可阅读全部内容。
- 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 *实验项目类型:演示性、验证性、综合性、设计性实验。
*此表由学生按顺序填写。
本科实验报告专用纸
课程名称 数据结构 成绩评定
实验项目名称 三元组抽象数据类型的表示与实现 指导教师
实验项目编号 实验项目类型 综合性
学生姓名 学号 实验地点 南海楼
学院 系 专业
实验时间 2009 年 09月16日 上午~09月16日上午 温度 ℃湿度
实验目的和要求
熟悉抽象数据类型和实现方式;
熟悉抽象数据类型的表示和实现方法,利用高级程序语言中已存在的数据类型说明新的结构;
实验主要内容
实验内容:
定义三元组抽象数据类型Triplet,说明三元组存储结构以及基本操作原型;实现对三元组的构造、读取、求最大、最小值等基本操作。
定义复数抽象数据类型Complex,说明其基本操作原型;实现下类基本运算:由输入的实部和虚部生成一个复数;两个复数求和;两个复数求差;两个复数求积。运算结果以相应的复数或实数的表示形式显示。
主要仪器设备
仪器:计算机
实验环境:Windows 7 Open Watcom C/C++
实验原理
1).首先引入抽象三元组抽象数据类型定义
ADT Triplet{
数据对象:D={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.
操作结果:返回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 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=
您可能关注的文档
- Photoshop修复严重偏暗的婚纱照片重现亮丽色彩..docx
- Photoshop修复严重失真的老年人照片..docx
- PH计缓冲溶液的组成及PH缓冲液的缓冲原理..doc
- Photoshop新手入门实例大全详细教程..doc
- PiCCO监测仪的临床应用..doc
- PHP5网页游戏开发入门教程..doc
- pkpm结构设计100问..doc
- PLC五层电梯控制系统的总体设计方案..doc
- PKPM结构设计参数..doc
- PLC交通灯控制系统设计..doc
- 2025广西百色市西林县马蚌镇招聘编外聘用人员2人笔试模拟试题及答案解析.docx
- 小学数学六年级上册期末测试卷精品含答案.docx
- 2025湖南益阳安化县公安局招聘10名警务辅助人员笔试模拟试题及答案解析.docx
- 2025江西南昌航空大学科技学院暑期专职教师招聘6人笔试模拟试题及答案解析.docx
- 2025广东广州市第二中学招聘笔试模拟试题及答案解析.docx
- 小学数学六年级上册期末测试卷及完整答案【夺冠】.docx
- 职业生涯课件图片.pptx
- 小学数学二年级上册期中测试卷及完整答案(有一套).docx
- 2025河南省人民医院心血管病学专科医师规范化培训招收4人笔试模拟试题及答案解析.docx
- 2025贵州黔东南镇远县康捷医疗器械有限公司招聘1人笔试模拟试题及答案解析.docx
文档评论(0)