实习0 抽象数据类型

最新推荐文章于 2024-07-25 15:54:48 发布

Master_Wrong

最新推荐文章于 2024-07-25 15:54:48 发布

阅读量674

点赞数 17

文章标签：数据结构 c++ c语言

本文链接：https://blog.csdn.net/python_Daddy/article/details/140668776

版权

0.1 复数四则运算

一需求分析

本演示程序中，需要用户在键盘上输入相应数据和指定程序命令。
基本要求包括以下六种运算：

由输入的实部和虚部生成一个复数
两个复数求和
两个复数求差
两个复数求积
从已知复数中分离出实部
从已知复数中分离出虚部

输入格式：

第一行，输入数字（1~6），分别对应上述六种操作。
第二行， $a_1\;b_1\;a_2\;b_2$ 其中 $a_1,a_2$ 代表输入复数的实部， $b_1,b_2$ 代表输入复数的虚部。

输出格式：

如第一行输入数字1，则第二行只需输入 $a_1\;b_1$ ，输出格式为 $a_1+ib_1$ 。
如第一行输入数字2-4，则第二行需要输入2组数据，输出格式为运算后的复数。
如第一行输入数字5-6，则第二行只需输入 $a_1\;b_1$ ，输出结果为 $a_1$ 或 $b_1$ 。

二概要设计

为实现上述程序功能，需要设计一个抽象数据类型：复数。

ADT Plural {
  数据对象：D={a,b|a,b∈NumSet}
  数据关系：R={}
  基本操作：
    InitPlural(&P)
    操作结果：生成一个复数
    AddPlural(P1,P2,&P3)
    操作结果：返回复数求和
    DelPlural(P1,P2,&P3)
    操作结果：返回复数求差
    MulPlural(P1,P2,&P3)
    操作结果：返回复数求积
    SepReal(P)
    操作结果：返回复数的实部
    SepImag(P)
    操作结果：返回复数的虚部
  } ADT Plural

三详细设计

实现概要设计中的所有数据类型，对每个操作进行代码编写。

typedef struct Plural
{
	float a; //实部
	float b; //虚部
}Plural;

//初始化一个实部与虚部均为0的复数
Plural InitPlural(Plural& P)
{
	P.a = 0;
	P.b = 0;
	return P;
}

//返回复数P1,P2求和
Plural AddPlural(Plural P1, Plural P2, Plural& P3)
{
	P3.a = P1.a + P2.a;
	P3.b = P1.b + P2.b;
	return P3;
}

//返回复数P1,P2求差
Plural DelPlural(Plural P1, Plural P2, Plural& P3)
{
	P3.a = P1.a - P2.a;
	P3.b = P1.b - P2.b;
	return P3;
}

//返回复数P1,P2求积
Plural MulPlural(Plural P1, Plural P2, Plural& P3)
{
	P3.a = P1.a * P2.a - P1.b * P2.b;
	P3.b = P1.a * P2.b + P1.b * P2.a;
	return P3;
}

//返回复数的实部
float SepReal(Plural P)
{
	return P.a;
}

//返回复数的虚部
float SepImg(Plural P)
{
	return P.b;
}