数据结构 有理数抽象数据类型
严蔚敏版数据结构课后习题答案-完整版
第1章绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。
1.3 设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。
解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
解：ADT Complex{数据对象：D={r ,i|r ,i 为实数}数据关系：R={<r ,i>}基本操作： InitComplex(&C,re,im)操作结果：构造一个复数C ，其实部和虚部分别为re和imDestroyCmoplex(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值Put(&C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5 试画出与下列程序段等价的框图。
数据结构第1-3章作业参考答案(严薇敏,吴伟民编著)
操作结果 构造一个有理数 R，元素 r1, r2 分 被赋 参数 v1, v2 的值 DestroyRational (&R) 初始条件 有理数 R 已存在 操作结果 销毁有理数 R Get(R, k, &e) 初始条件 有理数 R 已存在，1 k 2 操作结果 用 e 返回有理数 R 的第 k 元的值 Put(&R, k, e) 初始条件 有理数 R 已存在，1 k 2，若 k=2，则 e≠0 操作结果 用 e 更新有理数 R 的第 k 元的值 IsAscending(R) 初始条件 有理数 R 已存在 操作结果 若有理数 R 的两个元素按升序排列，则返回 1，否则返回 0 IsDescending(R) 初始条件 有理数 R 已存在 操作结果 若有理数 R 的两个元素按降序排列，则返回 1，否则返回 0 Max(R, &e) 初始条件 有理数 R 已存在 操作结果 用 e 返回有理数 R 的两个元素中值较大的一个 Min(R, &e) 初始条件 有理数 R 已存在 操作结果 用 e 返回有理数 R 的两个元素中值较小的一个 }ADT Rational
}//Descending
//使 x y //使 temp>z
算法二如 ( 算法是冒泡排序算法)
void Descending(){ scanf(x, y, z);
if(x<y) x ↔ y ; if(y<z) y ↔ z ; if(x<y) x ↔ y ;
printf(x, y, z); }//Descending
第 2 页 共 12 页
操作结果 求有理数 R1 的绝对值，用有理数 R 返回 NegativeRational(&R, R1) 初始条件 有理数 R1 已存在 操作结果 求有理数 R1 的相 数，用有理数 R 返回 }ADT Rational
数据类型和抽象数据类型
数据类型和抽象数据类型⼀.数据类型先看看为什么会有不同的数据类型呢？很简单，很多东西不能⼀概⽽论，⽽是需要更精确的划分。
计算机计算1+1并不需要多么⼤的空间，但是计算10000000000+1000000000就得需要有个⽐较⼤的空间来放。
还有有时候会计算⼩数，⼩数的位数不⼀样，需要的空间也就不⼀样。
数字1和字母a也需要区分啊，于是开发者就想出了“数据类型”这⼀招，⽤来描述不同的数据的集合。
我记得最早接触的数据类型就是int了。
当初⼀个int a;就把我看得神魂颠倒，不知所以。
像这种类型，就是⼀个基本的数据类型。
以前总以为数据类型就是⼀个描述数据到底是什么玩意⼉的东东，现在再去看，倒是有点⼉浅了。
数据类型学术点呢，是⼀个值的集合和定义在这个值集合的⼀组操作的总称。
⼀种数据类型也可以看成是⼀种已经实现了的“数据结构”。
按“值”是否可分解，将其分为两类：1.原⼦类型：其值不可分解，通常由语⾔直接提供，像C++中的int,float,double等等。
2.结构类型：其值可以分解为若⼲部分（分量），是程序员⾃定义的，⽐如结构体，类等等。
ps：对于什么是“原⼦”，经常会看到什么“原⼦操作”，“原⼦类型”，⼀般就是指不可再分的。
⼆.抽象的数据类型抽象数据类型（abstract data type,ADT）只是⼀个数学模型以及定义在模型上的⼀组操作。
通常是对数据的抽象，定义了数据的取值范围以及对数据操作的集合。
其实，数据类型和抽象数据类型可以看成⼀种概念。
⽐如，各种计算机都拥有的整数类型就是⼀个抽象数据类型，尽管实现⽅法不同，但他们的数学特性相同。
抽象数据类型的特征是实现与操作分离，从⽽实现封装。
看到有⼈举出了“超级玛丽”例⼦，觉得写得很不错，如下：就像“超级玛丽”这个经典的任天堂游戏，⾥⾯的游戏主⾓是马⾥奥，我们给他定义了基本操作，前进、后退、跳、打⼦弹等。
这就是⼀个抽象数据类型，定义了⼀个数据对象、对象中各元素之间的关系及对数据元素的操作。
数据结构的抽象数据类型(ADT)
数据结构的抽象数据类型（ADT）数据结构是计算机科学中非常重要的概念，它是一种组织和存储数据的方式，能够高效地进行数据操作和管理。
在数据结构中，抽象数据类型（Abstract Data Type，ADT）是一个非常关键的概念，它定义了数据类型的抽象行为和操作，而不涉及具体的实现细节。
本文将介绍数据结构的抽象数据类型（ADT）的概念、特点以及在实际编程中的应用。
### 什么是抽象数据类型（ADT）？抽象数据类型（ADT）是一种数学模型，用来描述数据类型的抽象行为和操作。
它定义了数据类型的逻辑结构和操作集合，而不关心具体的实现方式。
在ADT中，数据类型被看作是一个黑盒子，只暴露了对外的接口和操作，而隐藏了内部的实现细节。
这种抽象的设计思想使得程序员可以更加专注于数据类型的逻辑结构和操作，而不需要关心具体的实现细节，从而提高了代码的可维护性和可扩展性。
### ADT的特点1. **封装性**：ADT将数据类型的逻辑结构和操作封装在一起，隐藏了内部的实现细节，只暴露了对外的接口和操作。
这种封装性使得程序员可以更加专注于数据类型的逻辑结构和操作，而不需要关心具体的实现细节。
2. **独立性**：ADT与具体的编程语言和平台无关，可以在不同的编程语言和平台上实现和使用。
这种独立性使得ADT具有很好的通用性和可移植性。
3. **抽象性**：ADT只关注数据类型的逻辑结构和操作，而不涉及具体的实现细节。
这种抽象性使得程序员可以更加灵活地使用和扩展ADT，从而提高了代码的可维护性和可扩展性。
4. **高效性**：ADT定义了数据类型的逻辑结构和操作，能够高效地进行数据操作和管理。
通过合理设计ADT，可以提高程序的执行效率和性能。
### ADT的应用在实际编程中，ADT广泛应用于各种数据结构和算法中，如栈、队列、链表、树、图等。
通过定义和使用ADT，程序员可以更加方便地实现和操作各种数据结构，提高代码的可读性和可维护性。
【二】、什么是抽象数据类型
【⼆】、什么是抽象数据类型【⼆】、什么是抽象数据类型在上⼀篇【】中我详细介绍了我对数据结构的理解，其实描述数据结构，有⼀个很好的⽅法叫抽象数据类型。
下⾯我会详细介绍抽象数据类型。
抽象数据类型英⽂名叫(Abstract Data Type)，这⾥有两个关键词，⼀个叫“数据类型”，⼀个叫“抽象”，它们分别是什么意思呢？⾸先说什么是数据类型呢？数据类型，它包含了两个东西，⼀个是“数据对象集”，就是我们说的“是什么东西”，第⼆个是“数据集合相关联的操作集”，就上我在上⼀篇中说的，我们不能单纯讲怎么去处理图书，我们是要对这些图书进⾏操作的，这两件事情：图书的摆放，对图书的操作，是紧密结合在⼀起的。
这两个东西在C语⾔⾥是独⽴处理的，但是在⼀些⾯向对象的语⾔⾥边，⽐如C++、Java，你就会发现，它们很好的为数据类型专门设计了⼀种机制，就是⼀个“类”，把这个数据集跟它相关的操作集封装在⼀个类⾥⾯。
那再说什么是抽象呢？总体来说，我们只描述数据对象集和相关的操作集"是什么"，我们不关⼼“它是怎么做到的”这个问题。
可能到现在⼀些没有基础的朋友看起来还是很抽象，没关系，我再举个例⼦，可能帮助你更好的理解抽象数据类型到底是个什么东西，这个例⼦是关于“矩阵”的抽象数据类型的定义。
⾸先我们要给这个抽象数据类型⼀个名称叫“矩阵”，然后我们要描述⼀下它的数据对象集，⼀个N M的矩阵，是由N M个矩阵的元素构成的，我们把这个元素描述成⼀个三元组a,i,j，其中a是这个矩阵元素的值，同时我们还需要知道这个矩阵元素在矩阵⾥⾯所处的位置，就是它的⾏号i和列号j，就这样描述了⼀个数据的对象集，相关联的操作集有很多很多(如下图)我们来看⼀下，为什么这个就叫做“抽象”的表⽰呢？⾸先我们来看，在描述数据对象集的时候，说a是矩阵元素的值，那这个值是float？还是double？还是int？我们在这个抽象数据类型中描述是不关⼼的，相应地，当需要对它的元素值进⾏操作的时候，我们返回的也是ElementType,是⼀个通⽤的元素类型，我在实现这个矩阵相关的所有函数的时候，我在头上写⼀个define,你需要什么，我就把它define(定义)成什么样⼦，这样的话，你实现的这些函数是跟“你那个矩阵元素到底是哪种类型”是没有关系的，哪种类型都是可以运算的。
数据结构教学大纲
《数据结构》教学大纲一.教学目的和要求数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。
同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
数据结构课程集中讨论软件开发过程中的设计阶段、同时设计编码和分析阶段的若干基本问题。
此外，为了构造出好的数据结构及其实现，还需考虑数据结构及其实现的评价与选择。
因此，数据结构的内容包括抽象、实现和评价三个层次，从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析。
通过学习，使学生初步具备分析问题、解决问题的能力，养成良好的程序设计风格，积聚和提高基本的分析设计能力。
为后续课程的学习打下坚实的基础。
教学要求：1.掌握各种数据结构的特点及实现方法和适用范围2.培养学生阅读、分析和设计算法的能力3.进行必要的分析设计基本技能训练4.掌握常规设计方法和技巧二.授课学时和学分授课时数：72，实验课：18学时，学分：4教学方式：课堂教学与上机实习相结合三.授课对象计算机科学与技术专业、计算机教育专业、通信工程专业二年级下学期四.先修课程高级程序设计语言五.教学内容第1章概述1.1 抽象数据类型1.2 C++类和抽象数据类型1.3 C++应用中的对象1.4 对象设计1.5 类继承的应用1.6 面向对象程序设计1.7 程序测试与维护1.8 C++程序设计语言1.9 抽象基类及多态性第2章基本数据类型2.1 整型2.2 字符类型2.3 实数类型2.4 枚举类型2.5 指针2.6 数组类型2.7 文本串及变量2.8 记录2.9 文件2.10 数组和记录的应用第3章抽象数据类型和类3.1 用户类型类3.2 类的举例3.3 对象和信息传递3.4 对象数组3.5 多构造函数3.6 应用举例：三角矩阵第4章群体类4.1 线性群体4.2 非线性群体4.3 算法分析4.4 顺序查找与折半查找4.5 基本的顺序表类第5章栈和队列5.1 栈5.2 类Stack5.3 表达式求值5.4 队列5.5 类Queue5.6 优先级队列5.7 实例研究：事件驱动模拟第6章抽象操作6.1 运算符重载6.2 有理数6.3 有理数类6.4 作为成员函数的有理数运算6.5 作为友元函数的有理数流运算符6.6 有理数转换6.7 有理数的使用第7章形式数据类型7.1 模板函数7.2 模板类7.3 表的模板类7.4 中缀表达式求值第8章类和动态存储8.1 指针与动态数据结构8.2 动态申请对象8.3 赋值与初始化8.4 安全数组8.5 串类8.6 模式匹配8.7 整型集合第9章链表9.1 结点类9.2 构造链表9.3 设计链表类9.4 类LinkedList9.5 LinkedList类的实现9.6 用链表实现集合9.7 实例研究：打印缓冲池9.8 循环表9.9 双向链表9.10 实例研究：窗口管理第10章递归10.1 递归的概念10.2 设计递归函数10.3 递归代码和运行时堆栈10.4 用递归进行间题求解10.5 递归评估第11章树11.1 二叉树结构11.2 设计TreeNode函数11.3 树扫描算法的使用11.4 二叉搜索树11.5 二叉搜索树的使用11.6 BinSTree的实现11.7 实例研究：索引（Concordance)第12章继承和抽象类12.1 继承概述12.2 C++中的继承12.3 多态性和虚函数12.4 抽象基类12.5 迭代算子12.6 有序表12.7 异构表第13章高级非线性结构13.1 基于数组的二叉树13.2 堆13.3 Heap类的实现13.4 优先级队列13.5 A VL树13.6 A VL树类13.7 树迭代算子13.8 图13.9 Graph类第14章群体数据的组织14.1 数组排序的基本算法14.2 快速排序（QuickSort)14.3 哈希法（Hashing)14.4 哈希表类14.5 搜索方法的性能14.6 二进制文件和外部数据操作14.7 辞典教材：《DATA STRUCTURES WITH C++》WILLIAM FORD PRINTICE HALL WILLIAM TOPP清华大学出版社教学参考书：1.《数据结构》许卓群高等教育出版社2.《数据结构》严蔚敏清华大学出版社（C语言版）3.《数据结构C＋＋实现》殷人昆清华大学出版社八.考核方式必修课：考试九.上机实习及内容教材后面除了有大量的习题外，还有相当数量的上机题，原则上要求学生全部编程上机调试，作为课程考核内容的一部分，每学期精选3～5个综合性的上机题，要求完成上机调试、获取实验结果、写出实习报告。
《数据结构》习题集答案(C语言版)严蔚敏
第1章绪论1.1简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
d r , , 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的 区别。
解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数 据，因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义，包括定义 它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部 分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储 结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接 口。
1.3 设有数据结构(D,R)，其中D = { 1, d 2, d 3, d 4}， R = { }， r = {(d 1, d 2) (d 2, d 3) (d 3, d 4)}试按图论中图的画法惯例画出其逻辑结构图。
解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义 （有理数是其分子、分母均为自然数且分母不为零的分数）。
解：ADT Complex{数据对象：D={r,i|r,i 为实数} 数据关系：R={<r,i>} 基本操作：InitComplex(&C,re,im)操作结果：构造一个复数 C ，其实部和虚部分别为 re 和 imDestroyCmoplex(&C)操作结果：销毁复数 CGet(C,k,&e)操作结果：用 e 返回复数 C 的第 k 元的值Put(&C,k,e)操作结果：改变复数 C 的第 k 元的值为 eIsAscending(C)操作结果：如果复数 C 的两个元素按升序排列，则返回 1，否则返回 0IsDescending(C)操作结果：如果复数 C 的两个元素按降序排列，则返回 1，否则返回 0Max(C,&e)操作结果：用 e 返回复数 C 的两个元素中值较大的一个Min(C,&e)操作结果：用 e 返回复数 C 的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和m DestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5试画出与下列程序段等价的框图。
数据结构知识点总结归纳整理
第1章绪论1.1 数据结构的基本概念数据元是数据的基本单位，一个数据元素可由若干个数据项完成，数据项是构成数据元素的不可分割的最小单位。
例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。
数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
数据类型是一个值的集合和定义在此集合上一组操作的总称。
•原子类型：其值不可再分的数据类型•结构类型：其值可以再分解为若干成分（分量）的数据类型•抽象数据类型：抽象数据组织和与之相关的操作抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。
抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。
通常用（数据对象、数据关系、基本操作集）这样的三元组来表示。
#关键词：数据，数据元素，数据对象，数据类型，数据结构数据结构的三要素：1.逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，独立于计算机。
分为线性结构和非线性结构，线性表、栈、队列属于线性结构，树、图、集合属于非线性结构。
2.存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构，包括数据元素的表示和关系的表示，依赖于计算机语言，分为顺序存储（随机存取）、链式存储（无碎片）、索引存储（检索速度快）、散列存储（检索、增加、删除快）。
3.数据的运算：包括运算的定义和实现。
运算的定义是针对逻辑结构的，指出运算的功能；运算的实现是针对存储结构的，指出运算的具体操作步骤。
1.2 算法和算法评价算法是对特定问题求解步骤的一种描述，有五个特性：有穷性、确定性、可行性、输入、输出。
一个算法有零个或多个的输入，有一个或多个的输出。
时间复杂度是指该语句在算法中被重复执行的次数，不仅依赖于问题的规模n，也取决于待输入数据的性质。
一般指最坏情况下的时间复杂度。
空间复杂度定义为该算法所耗费的存储空间。
算法原地工作是指算法所需辅助空间是常量，即O(1)。
第2章线性表2.1 线性表的定义和基本操作线性表是具有相同数据类型的n个数据元素的有限序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define TURE 1
#define FLASE 0
typedef int Status;
typedef int ElemType;
typedef ElemType *Rational;
Status InitRational(Rational &Q,ElemType v1, ElemType v2) {
Q=(ElemType*)malloc(2*sizeof(ElemType));
if(!Q || v2==0)
return ERROR;
else
Q[0]=v1;
Q[1]=v2;
if(Q==NULL)
exit(OVERFLOW);
else
return OK;
}
Status Rationaladd(Rational &Q,Rational Q1,Rational Q2)
{
if(Q1==NULL || Q2==NULL)
exit(OVERFLOW);
else
Q=(ElemType*)malloc(2*sizeof(ElemType));
Q[0]=(Q1[0]*Q2[1]+Q1[1]*Q2[0]);
Q[1]=Q1[1]*Q2[1];
return OK;
}
Status Rationalsubtraction(Rational &Q,Rational Q1,Rational Q2) {
if(Q1==NULL || Q2==NULL)
exit(OVERFLOW);
else
Q=(ElemType*)malloc(2*sizeof(ElemType));
Q[0]=(Q1[0]*Q2[1]-Q1[1]*Q2[0]);
Q[1]=Q1[1]*Q2[1];
return OK;
}
Status Rationalmul(Rational &Q,Rational Q1,Rational Q2) {
if(Q1==NULL || Q2==NULL)
exit(OVERFLOW);
else
Q=(ElemType*)malloc(2*sizeof(ElemType));
Q[0]=(Q1[0]*Q2[1])*(Q1[1]*Q2[0]);
Q[1]=Q1[1]*Q2[1];
return OK;
}
Status Rationaldiv(Rational &Q,Rational Q1,Rational Q2) {
if(Q1==NULL || Q2==NULL)
exit(OVERFLOW);
else
Q=(ElemType*)malloc(2*sizeof(ElemType));
Q[0]=Q1[0]*Q2[1];
Q[1]=Q1[1]*Q2[0];
return OK;
}
Status Rationalprint(Rational &Q)
{
if(Q==NULL)
exit(OVERFLOW);
else
printf("%d/%d",Q[0],Q[1]);
return TURE;
}
int main()
{
Rational Q,curR1,curR2;
ElemType v1,v2;
int i;
printf("请分别输入有理数的分母和分子:\n");
scanf("%d%d",&v1,&v2);
InitRational(curR1,v1,v2);
printf("请再分别输入有理数的分母和分子:\n");
scanf("%d%d",&v1,&v2);
InitRational(curR2,v1,v2);
printf("请输入你的选择:\n");
for(;;)
{
printf("1.加法\n2.减法\n3.乘法\n4.除法\n");
scanf("%d",&i);
switch(i)
{
case 1:
printf("进行有理数的加法:\n");
Rationaladd(Q,curR1,curR2);
printf("所得的结果是:\n");
Rationalprint(Q);
printf("\n");
break;
case 2:printf("进行有理数的减法:\n");
Rationalsubtraction(Q,curR1,curR2);
printf("所得的结果是:\n");
Rationalprint(Q);
printf("\n");
break;
case 3:printf("进行有理数的乘法:\n");
Rationalmul(Q,curR1,curR2);
printf("所得的结果是:\n");
Rationalprint(Q);
printf("\n");
break;
case 4:printf("进行有理数的除法:\n");
Rationaldiv(Q,curR1,curR2);
printf("所得的结果是:\n");
Rationalprint(Q);
printf("\n");
break;
}
printf("是否继续??是，输入1，否，输入0\n");
scanf("%d",&i);
if(i)
{
system("cls");
continue;
}
else
break;
}
return 0;
}。