计算机#2019考研究生计算机#数据结构C语言版详解答案[2]

类目：三人行考研网>计算机>正文

时间：2018-12-1218:51:00

《数据结构(C语言版)》复习重点在二 、三
、六、七 、九
、十章 ，考试内容两大类：概念
，算法，自从计算机专业课统考以后 ，专业课考试题型分为2类
，一类选择题，一类综合应用题。本次三人行考研网小编整理了数据结构C语言版答案详解 ，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍 。　　试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均为自然数且分母不为零的分数)
。

解：

ADTComplex

数据对象：D=r,i|r,i为实数

数据关系：R=

基本操作：

InitComplex(&ampC,re,im)

操作结果：构造一个复数C
，其实部和虚部分别为re和im

DestroyCmoplex(&ampC)

操作结果：销毁复数C

Get(C,k,&ampe)

操作结果：用e返回复数C的第k元的值

Put(&ampC,k,e)

操作结果：改变复数C的第k元的值为e

IsAscending(C)

操作结果：如果复数C的两个元素按升序排列，则返回1 ，否则返回0

IsDescending(C)

操作结果：如果复数C的两个元素按降序排列
，则返回1，否则返回0

Max(C,&ampe)

操作结果：用e返回复数C的两个元素中值较大的一个

Min(C,&ampe)

操作结果：用e返回复数C的两个元素中值较小的一个

ADTComplex

ADTRationalNumber

数据对象：D=s,m|s,m为自然数 ，且m不为0

数据关系：R=

基本操作：

InitRationalNumber(&ampR,s,m)

操作结果：构造一个有理数R
，其分子和分母分别为s和m

DestroyRationalNumber(&ampR)

操作结果：销毁有理数R

Get(R,k,&ampe)

操作结果：用e返回有理数R的第k元的值

Put(&ampR,k,e)

操作结果：改变有理数R的第k元的值为e

IsAscending(R)

操作结果：若有理数R的两个元素按升序排列，则返回1 ，否则返回0

IsDescending(R)

操作结果：若有理数R的两个元素按降序排列
，则返回1，否则返回0

Max(R,&ampe)

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

Min(R,&ampe)

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

ADTRationalNumber

以上就是三人行考研网小编整理的“2019考研计算机：数据结构C语言版详解答案(2)”相关内容 ，希望大家看完后
，对于后续复习心里有数！更多计算机考研信息尽在三人行考研网计算机频道!

相关推荐：

2019计算机考研：备考复习重点攻略

2019计算机考研：计算机操作系统知识点复习

2019计算机考研：计算机网络五大考点解析