扫码加入训练营

牢记核心词

学习得礼盒

2020考研计算机《数据结构(C语言版)》详解答案(41)

2019-05-22 09:53:17来源:网络

  2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机《数据结构(C语言版)》详解答案(41),希望能帮助大家!

  试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均为自然数且分母不为零的分数)。

  解:

  ADT Complex{

  数据对象:D={r,i|r,i为实数}

  数据关系:R={}

  基本操作:

  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的两个元素中值较小的一个

  }ADT Complex

  ADT RationalNumber{

  数据对象:D={s,m|s,m为自然数,且m不为0}

  数据关系:R={}

  基本操作:

  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)

  操作结果:用e返回有理数R的两个元素中值较大的一个

  Min(R,&e)

  操作结果:用e返回有理数R的两个元素中值较小的一个

  }ADT RationalNumber


本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料