实验0 抽象数据类型.doc

《实验0 抽象数据类型.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验0抽象数据类型一、实验目的1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。2.掌握抽象数据类型的定义和实现二、实验内容1.三元组ADT设计实现抽象数据类型“三元组”。每个三元组由任意三个实数的序列构成，基本操作包括：创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量，求三元组的最小分量，两个三元组的对应分量相加或相减，给三元组的各分量同乘一个比例因子，显示三元组，销毁三元组等。基本要求实现创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量，求三元组的最小分量，显示三元组等基本操作

2、。选作内容实现两个三元组的对应分量相加或相减，给三元组的各分量同乘一个比例因子，销毁三元组等操作。2.有理数ADT设计实现抽象数据类型“有理数”。基本要求实现有理数的加法、减法，以及求有理数的分子、分母等基本操作。选作内容实现有理数的乘法、除法运算。3.复数ADT设计实现抽象数据类型“复数”。基本要求实现复数的加法、减法、乘法，以及求复数的实部、虚部等基本操作。选作内容实现复数的除法运算。三、实验步骤1.写出抽象数据类型的数据对象、数据关系、基本操作2.用结构体封装需要定义的数据类型，如定义三元组ADT时，首先用结构体封装“三元组”的三个分量。并利用t

3、ypedef对结构体或结构体指针重新命名。3.按实验内容，完成基本操作的C语言实现与调用