数据结构与算法基础（王卓）（1）：（抽象数据类型）复数的实现（定义实现、赋值、计算）

已于 2023-05-04 09:01:32 修改
阅读量2.1k 收藏 34
点赞数 10
分类专栏： 数据结构（王卓） 文章标签： c++ 算法 开发语言
于 2022-11-25 17:16:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zz_zzzzzzz__/article/details/127773346
版权

目录

标准答案：

一：typedef struct 

赋值

将该程序补充完整：

最后，我们再来补充完整标准答案中没有写的主函数：（具体实例实际具体运算部分）

但是为啥运行不出来嘞？？？

题目位于：1.3；PPT：第一章29；

标准答案：

（来源自数据结构与算法基础（青岛大学——王卓） note_Tarench的博客-CSDN博客）

#include <iostream>
using namespace std;

typedef struct {
	float realpart;  //实部
	float imagpart;  //虚部
}Complex;

/*函数声明*/
void assign(Complex* A, float real, float imag);  //赋值
//加减乘除
void add(Complex* C, Complex A, Complex B);     
void minus(Complex* C, Complex A, Complex B);
void mutiply(Complex* C, Complex A, Complex B);
void divide(Complex* C, Complex A, Complex B);

/*函数实现*/
void assign(Complex* A, float real, float imag)
{
	A->realpart = real;
	A->imagpart = imag;
}

void add(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart + B.realpart;
	C->imagpart = A.imagpart + B.imagpart;
}

void minus(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart - B.realpart;
	C->imagpart = A.imagpart - B.imagpart;
}

void mutiply(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart * B.realpart - A.imagpart * B.imagpart;
	C->imagpart = A.realpart * B.imagpart + A.imagpart * B.realpart;
}

void divide(Complex* C, Complex A, Complex B)
{
	C->realpart = (A.realpart * B.realpart + A.imagpart * B.imagpart) / (B.realpart * B.realpart + B.imagpart * B.imagpart);
	C->imagpart = (B.realpart * A.imagpart - B.imagpart * A.realpart) / (B.realpart * B.realpart + B.imagpart * B.imagpart);
}

（学习该块知识过程中）碰到的之前没学过的，之前不会的新学的，零碎的知识点和问题：

一：typedef struct 

（1）：这是个什么东西？

（2）：这个typedef总感觉之前学习C++模块的基础知识时好像看到过

但是具体在哪里真的学过翻书翻了半天好像又找不出来

（3）：之前我们在C++里面学习定义一个新的类型（结构体）时不都是用：

struct <新建类型名>

的格式吗？

关于typedef struct的详细解释，详见：typedef struct_宇 -Yu的博客-CSDN博客

在这里，简单来说，我们只需要知道： 模块

typedef struct {
	float realpart;  //实部
	float imagpart;  //虚部
}Complex;

等价于

struct Complex {
	float realpart;  //实部
	float imagpart;  //虚部
};

最终（已经实践验证）结果一样，把这里的typedef struct模块替换为我们熟悉的struct格式的模块即可；

将大段程序简化拆解（把五种运算拆开来一个一个说）：

赋值

#include <iostream>
using namespace std;

struct Complex
{//复杂的<复数>
	float realpart;  //实部
	float imagpart;  //虚部
};
/*函数声明*/
void assign(Complex* A, float real, float imag);  //赋值

/*函数实现(定义)*/
void assign(Complex* A, float real, float imag)
{
	A->realpart = real;
	A->imagpart = imag;
}

给复数赋值部分，程序运行步骤相当于：

    (A->realpart) = real;
    (A->imagpart) = imag;

即：

第一个语句：

指针A访问结构体中的realpart部分

相当于（A->realpart）就是（代表）complex结构体中的realpart实数型变量,把这一部分调用出来

并且（然后），把函数给出的实参real赋给这个realpart部分

同样的，第二个语句：

指针A访问结构体中的imagpart部分

相当于（A->imagpart）就是（代表）complex结构体中的imagpart实数型变量,把这一部分调用出来

并且（然后），把函数给出的实参imag赋给这个imagpart部分

于是，赋值操作就完成啦

将该程序补充完整：

#include <iostream>
using namespace std;

struct Complex
{//复杂的<复数>
	float realpart;  //实部
	float imagpart;  //虚部
};
/*函数声明*/
void assign(Complex* A, float real, float imag);  //赋值

/*函数实现(定义)*/
void assign(Complex* A, float real, float imag)
{
	(A->realpart) = real;
	(A->imagpart) = imag;
}
int main()
{ 
	Complex n;
	Complex* p = &n;
	assign(p, 1, 2);
	cout << "该复数等于："<<p->realpart<<"+"<<p->imagpart<<"i"<<endl;
}

结果：

 至于后面其他的加减乘除的函数定义，和赋值部分相似

（用“->”调用出所输出结果的实部/虚部部分，然后再针对该部分的运算规则分别给其赋值）

在此不再赘述，唯一有一点需要说明的，就是关于复数的除法公式：（如下）

另外，在除法运算中其实还默认要求分母不等于0，补充程序为：（标准答案multiply打错了）

#include <iostream>
using namespace std;

typedef struct //复杂的<复数>
{
	float realpart;  //实部
	float imagpart;  //虚部
}Complex;

/*函数声明*/
void assign(Complex* A, float real, float imag);  //赋值
//加减乘除
void add(Complex* C, Complex A, Complex B);
void minus(Complex* C, Complex A, Complex B);
void mutiply(Complex* C, Complex A, Complex B);
void divide(Complex* C, Complex A, Complex B);

/*函数实现*/
void assign(Complex* A, float real, float imag)
{
	A->realpart = real;
	A->imagpart = imag;
}

void add(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart + B.realpart;
	C->imagpart = A.imagpart + B.imagpart;
}

void minus(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart - B.realpart;
	C->imagpart = A.imagpart - B.imagpart;
}

void multiply(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart * B.realpart - A.imagpart * B.imagpart;
	C->imagpart = A.realpart * B.imagpart + A.imagpart * B.realpart;
}

void divide(Complex* C, Complex A, Complex B)
{
	while (B.realpart * B.realpart + B.imagpart * B.imagpart != 0)
	C->realpart = (A.realpart * B.realpart + A.imagpart * B.imagpart) / (B.realpart * B.realpart + B.imagpart * B.imagpart);
	C->imagpart = (B.realpart * A.imagpart - B.imagpart * A.realpart) / (B.realpart * B.realpart + B.imagpart * B.imagpart);
}

最后，我们再来补充完整标准答案中没有写的主函数：（具体实例实际具体运算部分）

以PPT中的具体运算为例 

void 输出结果(Complex a)
{
	cout << "结果为： " << a.realpart 
		<< "+" << a.imagpart << "i;" << endl;
}
int main()
{
	Complex z1, z2,a,m,result;
	assign(&z1, 8, 6);
	assign(&z2, 4, 3);
	add(&a,z1,z2);
	multiply(&m, z1, z2);
	divide(&result, m, a);
	输出结果(result);
}

最终：

#include <iostream>
using namespace std;

typedef struct //复杂的<复数>
{
	float realpart;  //实部
	float imagpart;  //虚部
}Complex;

/*函数声明*/
void assign(Complex* A, float real, float imag);  //赋值
//加减乘除
void add(Complex* C, Complex A, Complex B);
void minus(Complex* C, Complex A, Complex B);
void mutiply(Complex* C, Complex A, Complex B);
void divide(Complex* C, Complex A, Complex B);

/*函数实现*/
void assign(Complex* A, float real, float imag)
{
	A->realpart = real;
	A->imagpart = imag;
}

void add(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart + B.realpart;
	C->imagpart = A.imagpart + B.imagpart;
}

void minus(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart - B.realpart;
	C->imagpart = A.imagpart - B.imagpart;
}

void multiply(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart * B.realpart - A.imagpart * B.imagpart;
	C->imagpart = A.realpart * B.imagpart + A.imagpart * B.realpart;
}

void divide(Complex* C, Complex A, Complex B)
{
	while (B.realpart * B.realpart + B.imagpart * B.imagpart != 0)
	C->realpart = (A.realpart * B.realpart + A.imagpart * B.imagpart)
		/ (B.realpart * B.realpart + B.imagpart * B.imagpart);
	C->imagpart = (B.realpart * A.imagpart - B.imagpart * A.realpart) 
		/ (B.realpart * B.realpart + B.imagpart * B.imagpart);
}
void 输出结果(Complex a)
{
	cout << "结果为： " << a.realpart 
		<< "+" << a.imagpart << "i;" << endl;
}
int main()
{
	Complex z1, z2,a,m,result;
	assign(&z1, 8, 6);
	assign(&z2, 4, 3);
	add(&a,z1,z2);
	multiply(&m, z1, z2);
	divide(&result, m, a);
	输出结果(result);
}

但是为啥运行不出来嘞？？？

md你一个判断语句，你在这放while循环干什么？？？这不是陷入死循环么？？

把while改成if即可：

#include <iostream>
using namespace std;

typedef struct //复杂的<复数>
{
	float realpart;  //实部
	float imagpart;  //虚部
}Complex;

/*函数声明*/
void assign(Complex* A, float real, float imag);  //赋值
//加减乘除
void add(Complex* C, Complex A, Complex B);
void minus(Complex* C, Complex A, Complex B);
void mutiply(Complex* C, Complex A, Complex B);
void divide(Complex* C, Complex A, Complex B);

/*函数实现*/
void assign(Complex* A, float real, float imag)
{
	A->realpart = real;
	A->imagpart = imag;
}

void add(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart + B.realpart;
	C->imagpart = A.imagpart + B.imagpart;
}

void minus(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart - B.realpart;
	C->imagpart = A.imagpart - B.imagpart;
}

void multiply(Complex* C, Complex A, Complex B)
{
	C->realpart = A.realpart * B.realpart - A.imagpart * B.imagpart;
	C->imagpart = A.realpart * B.imagpart + A.imagpart * B.realpart;
}

void divide(Complex* C, Complex A, Complex B)
{
	if(B.realpart * B.realpart + B.imagpart * B.imagpart != 0)
	{
		C->realpart = (A.realpart * B.realpart + A.imagpart * B.imagpart)
			/ (B.realpart * B.realpart + B.imagpart * B.imagpart);
		C->imagpart = (B.realpart * A.imagpart - B.imagpart * A.realpart)
			/ (B.realpart * B.realpart + B.imagpart * B.imagpart);
	}
}
void 输出结果(Complex a)
{
	cout << "结果为： " << a.realpart
		<< "+" << a.imagpart << "i;" << endl;
}
int main()
{
	Complex z1, z2, a, m, result;
	assign(&z1, 8, 6);
	assign(&z2, 4, 3);
	add(&a, z1, z2);
	multiply(&m, z1, z2);
	divide(&result, m, a);
	输出结果(result);
}

结果：

宇 -Yu
关注
  • 10
    点赞
  • 踩
  • 34
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python编写一个程序输出以下图形_使用循环的嵌套结构编程输出以下图形 python...
weixin_39959298的博客
11-26 5511
展开全部【请2113问是什么书里有这道题目5261？麻烦提供书名和作者，感谢】Python3.6之4102for循环嵌套撰写代码1653第1个代码 ：for i in range(0,4):for j in range(0,7):print("*",end="")print()说明：外循环用变量 i，一共打印4行：即：当i=0时，打印第1行，i=1时，打印第2行,......, i=3时，打印第4...
青岛大学王卓数据结构与算法课程PPT截图
02-17
数据结构与算法是计算机科学中的核心课程，它们是理解和解决复杂计算问题的基础。青岛大学的王卓教授的这门课程，通过PPT的形式，深入浅出地讲解了这些关键概念。 首先，我们从"绪论"开始。绪论部分通常会介绍数据...
用C构造复数的抽象数据类型
zjwzjwszsz的博客
09-25 2510
用C构造复数的抽象数据类型 # include <stdio.h> typedef struct { float realpart; float imagpart; }Complex; /*定义复数抽象数据类型*/ void assign(Complex* A, float real, float imag) { A->realpart = real; A->imagpart = imag; } //构造复数的函数，函数名为assign void add(Complex*
【C++】数据结构：抽象定义复数，并实现复数的加、减、乘、除四则运算
m0_73382034的博客
04-19 5465
利用结构体实现复数的抽象定义和加减乘除的四则运算，超详细！
【C++模块实现】| 【06】日志模块添加循环覆盖写文件功能
weixin_45926547的博客
07-29 1577
========》以下全部代码查看《========【C++模块实现】| 【01】日志系统实现 【C++模块实现】| 【02】日志系统优化 【C++模块实现】| 【03】文件管理模块 【C++模块实现】| 【04】配置模块 【C++模块实现】| 【05】日志模块增加配置模块的功能 2、遇到的问题 2.1 日志文件大小的限制没有达到预期的要求 2.2 yamlstring 3、测试 测试循环覆盖写文件 测试代码 参考文章=========》Log4j2 RollingFileAppender《==
数据结构（严蔚敏版）第一章——复数的实现
java小豪的博客
09-18 1865
本文章是观看青岛大学——王桌老师讲（严蔚敏版）数据结构视频所做的总结， 包含： 1、基本概念 2、抽像数据类型的定义与实现 3、算法时间复杂度的分析 4、算法的空间复杂度 以及例题复数的定义与实现（包含两种代码：C语言、JAVA）
数据结构与算法基础青岛大学王卓老师视频截图PPT第5-8章
10-10
数据结构与算法是计算机科学中的核心课程，它们是理解和解决复杂计算问题的基础。这组资料来自青岛大学王卓老师的视频截图PPT，涵盖了第5至第8章的内容。以下是这四章中的主要知识点： 第5章：栈和队列 栈是一种...
DataStructure-Algorithmics:数据结构与算法基础（青岛大学-王卓）
04-12
数据结构与算法基础是计算机科学的核心课程之一，它关乎如何高效地存储、组织和操作数据。这门课程，由青岛大学的王卓教授讲授，旨在深入理解和掌握这些关键概念，为日后的软件开发和问题解决奠定坚实的基础。 在...
青岛大学 王卓 数据结构与算法
01-01
本书共分为十三章，涵盖了数据结构的研究内容、数据元素和数据项、数据结构的两个层次、逻辑结构、数据类型和抽象数据类型、算法和算法分析、算法与程序、算法时间效率的度量、线性表、栈和队列、树和图、排序和搜索...
数据结构与算法基础.pdf
03-14
王卓老师数据结构与算法基础笔记
抽象数据类型（三元组ADT、复数四则运算）
05-12
抽象数据类型（三元组ADT、复数四则运算） 数据结构 湖南大学
复数运算 加减乘除 源代码
05-12
构造方法，设置实部，设置虚部，实现复数的加减乘除运算
抽象数据类型的实现（复数的四则运算）
m0_62332728的博客
09-09 1115
用抽象数据类型实现复数的四则运算
抽象数据类型（复数四则运算实现）
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
07-08 1515
抽象数据类型（复数四则运算实现） void multiply(Complex *C, Complex A,Complex B)//A*B { C -> realpart = A.realpart * B.realpart - A.imagpart*B.imagpart; C -> imagpart = A.imagpart*B.realpart + A.realpart*B.imagpart; } void divide(Complex *C, Complex A,Comp
复数的抽象数据类型实现（引用参数）
烟杨绿未成
10-28 5322
摘要：C语言 数据结构 抽象数据类型 顺序结构 正文：用C语言来进行复数的抽象数据类型实现，代码如下： #include #include typedef struct Complex { float real; float image; }Complex; int lnitComplex(Complex &C,float vr,float vi) { C.real=vr;
抽象数据类型定义（ADT）
热门推荐
Code-lover's Learning Notes
08-14 1万+
一、抽象数据类型定义（ADT） 作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。 定义：一个数学模型以及定义在该模型上的一组操作。 关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。 例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关系：除第一个和最后一
复数的抽象数据类型
Stone 不会喝水的博客
05-13 1432
复数的抽象数据类型定义实现 #ifndef COMPLEX_H_INCLUDED #define COMPLEX_H_INCLUDED #include<iostream.h> #include <math.h> class complex{ public: complex () { Re = Im = 0; } complex(double r){ Re = r; Im = 0; } compl
实现复数的加减乘除总结
nonsense的专栏
10-04 1122
1、注意使用数组时不要出现溢出现象 2、使用引用来实现地址传递 3、使用数组保存多个值 4、使用scanf()及getchar()时，由于他们都是从缓冲区读取数据，当希望从键盘获取数据时，可能原来的缓冲区数据仍然存在，造成不能从键盘读取。 解决方法：使用fflush()函数，刷新缓冲区，再从键盘读入
小欧吃苹果-OPPO 2024届校招正式批笔试题-数据开发（C卷）
最新发布
sigd的博客
07-16 500
小欧吃苹果，拓扑排序处理贪心问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值