数据结构三元组实验报告_数据结构线性表实验报告

一、实验目的：

1、      复习c/c++语言，并实现简单的算法设计。

2、      掌握结构体类型/类的定义方法以及自定义数据类型使用。

3、      掌握函数的设计和调用。

4、      学会理解ADT(Abstract Data Type)描述，从而利用程序语言加以实现。

5、      学会基本的程序组织方法和对抽象数据类型实现的应用。

二、实验内容和要求

实验内容：

设计一个复数的抽象类型定义。

实现复数基本运算基本操作。

编写函数对所实现的抽象数据类型进行测试并验证。

实验要求：

1、由输入生成复数的实部虚部。

2、对所定义的数据类型的应用中，间接访问结构体类型/类内部数据。

3、完成基本四则运算，设置复数实部、虚部等操作。

三、实现提示

1、抽象数据类型定义

抽象数据类型用一个三元组(D，S，P)表实，其中D表示数据对象，S是D上的关系集，P是对数据对象D的基本操作集合。

A、抽象数据类型的定义格式：

ADT抽象类型名{

数据对象：

数据关系：

基本操作：

}ADT抽象数据类型名

B、抽象数据类型中基本操作的定义格式：

基本操作名(参数表)

初始条件：

操作结果：

赋值参数：为操作提供输入值；

引用参数：既可为操作提供输入值，还返回操作结果；

初始条件：指操纵前数据结构和参数应满足的条件。若不满足，操作失败，返回相应错误信息。初始条件为空，省略之。

操作结果：操作正常完成，数据结构的变化和返回结果。

2、抽象数据类型的复数例

ADTComplex{

D: {real, imag | e1,e2为实数}

R:{}

P: void InitialComplex(Complex &x,float r, float i);

赋值参数：初始化复数x，实数r，虚部i；

操作结果：设置复数x的实部为r，虚部为i；