- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
.
严蔚敏数据结构语言版答案详解
C
第章绪论
1
1.1简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符
号的总称。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。
1.2试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由
具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型
通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数
据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实
现,这样抽象层次更高,更能为其他用户提供良好的使用接口。
1.3设有数据结构(D,R),其中
DddddRrrdddddd
,,
1,2,3,41,2,2,3,3,4
试按图论中图的画法惯例画出其逻辑结构图。
解:
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)
您可能关注的文档
- 沪教版九年级全册化学 第7章 应用广泛的酸、碱、盐 章末练习题(解析版).pdf
- [2021年]四川省南充市中考数学试卷及解析.pdf
- 《IBM-PC汇编语言程序设计》(第2版)第3章习题解答及答案.pdf
- 《孔雀东南飞》教案八篇.pdf
- 房屋分户验收表格.pdf
- 小学语文高年级阅读情况调查表(5篇).pdf
- 岗位安全操作规程汇编.pdf
- 投资建设项目风险分析与不确定性分析(一)模拟题.pdf
- 大学生思想道德教育心得体会(通用11篇).pdf
- 幼儿园教师资格考试保教知识与能力(学前儿童发展)真题试卷2(题.pdf
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
文档评论(0)