- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
冲刺拼搏,在前进中寻找乐趣。
第1章绪论
1.1简述下列术语:数据
数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型
解:数据是对客观事物的符号表示
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
数据元素是数据的基本单位
在计算机程序中通常作为一个整体进行考虑和处理
数据对象是性质相同的数据元素的集合
是数据的一个子集
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
存储结构是数据结构在计算机中的表示
数据类型是一个值的集合和定义在这个值集上的一组操作的总称
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作
是对一般数据类型的扩展
1.2试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别
解:抽象数据类型包含一般数据类型的概念
但含义比一般数据类型更广、更抽象
一般数据类型由具体语言系统内部定义
直接提供给编程者定义用户数据
因此称它们为预定义数据类型
抽象数据类型通常由编程者定义
包括定义它所使用的数据和在这些数据上所进行的操作
在定义抽象数据类型中的数据部分和操作部分时
要求只定义到数据的逻辑结构和操作说明
不考虑数据的存储结构和操作的具体实现
这样抽象层次更高
更能为其他用户提供良好的使用接口
1.3设有数据结构(D
R)
其中
试按图论中图的画法惯例画出其逻辑结构图
解:
1.4试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其
分子、分母均为自然数且分母不为零的分数)
解:
ADTComplex{
数据对象:D={r
i|r
i为实数}
数据关系:R={r
i}
基本操作:
InitComplex(C
re
im)
操作结果:构造一个复数C
其实部和虚部分别为re和im
DestroyCmoplex(C)
操作结果:销毁复数C
Get(C
k
e)
操作结果:用e返回复数C的第k元的值
Put(C
k
e)
操作结果:改变复数C的第k元的值为e
IsAscending(C)
操作结果:如果复数C的两个元素按升序排列
则返回1
否则返回0
IsDescending(C)
操作结果:如果复数C的两个元素按降序排列
则返回1
否则返回0
Max(C
e)
操作结果:用e返回复数C的两个元素中值较大的一个
Min(C
e)
操作结果:用e返回复数C的两个元素中值较小的一个
}ADTComplex
ADTRationalNumber{
数据对象:D={s
m|s
m为自然数
且m不为0}
数据关系:R={s
m}
基本操作:
InitRationalNumber(R
s
m)
操作结果:构造一个有理数R
其分子和分母分别为s和m
DestroyRationalNumber(R)
操作结果:销毁有理数R
Get(R
k
e)
操作结果:用e返回有理数R的第k元的值
Put(R
k
e)
操作结果:改变有理数R的第k元的值为e
IsAscending(R)
操作结果:若有理数R的两个元素按升序排列
则返回1
否则返回0
IsDescending(R)
操作结果:若有理数R的两个元素按降序排列
则返回1
否则返回0
Max(R
e)
操作结果:用
您可能关注的文档
- 最新班子述职述廉报告主要内容(优质10篇).pdf
- 智能农业温室大棚管理系统项目计划书.pdf
- 无线网络规划覆盖效果与卫星地图叠加的方法.pdf
- 数学建模知识.pdf
- 教育教学研究情况.pdf
- 政校产业研究院实施方案.pdf
- 放射治疗仪_原创精品文档.pdf
- 改良的液压间隙调节器.pdf
- 操作系统课实验项目分析.pdf
- 2024安徽马鞍山市含山县文化旅游建设投资限公司招聘【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 基础劳动合同样本能源行业适用.docx
- 2024山东临沂市费县医疗事业单位综合类招聘16人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 班组施工合同的商会管理.docx
- 2024山东“才聚齐鲁成就未来”鲁商云智能科技中心招聘4人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东临沂北方金属材料贸易(山东)限公司招聘职业经理人1人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东东营市利津县选聘改革观察员历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024安徽马鞍山市综治中心(网格化服务管理中心)招聘21人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024山东临沂市招聘环境保护专职协管员20人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024安徽阜阳市颍东区引进急需紧缺专业技术人才11人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024安徽黄山徽州区事业单位招聘58人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
最近下载
- EPC项目-市政道路延长线勘察设计施工(EPC)总承包项目-技术标(承包人实施方案、技术方案、管理组织方案).docx
- “双师型”师资队伍建设策略研究课题中期研究报告.doc
- 护士延续注册申请表_5.doc
- 贵金属行业研究:深度复盘:实际降息前黄金股相对收益最高.pdf VIP
- 职工职业技能竞赛—建筑信息模型(BIM)试题题.pdf VIP
- 宁波镇海蛟川书院小升初入学考试卷(含参考答案).doc
- 信访事项说服调解笔录.doc VIP
- (苏教版)小学数学五年级下册暑假作业设计.doc
- 第五课 在和睦家庭中成长(课件)2024年高考政治一轮复习(选择性必修2).pptx
- 江苏省常州市2023-2024学年高一上学期期末学业水平监测数学试卷(解析版).docx VIP
文档评论(0)