3.数据结构与算法-基本概念和术语

数据、数据元素、数据项和数据对象

数据

数据元素

学生表-记录

数-节点

图:顶点

数据项

数据对象

数据对象与数据元素的关系

数据结构

数据结构的三个部分

逻辑结构的种类

存储结构分类

顺序存储结构

链式存储结构

索引存储结构

散列存储结构

数据类型和抽象数据类型

数据类型的作用

数据类型

抽象数据类型

抽象数据类型的形式定义

抽象数据类型的定义格式

基本操作定义格式

抽象数据类型举例

用c语言真正实现抽象数据类型的定义

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
typedef struct
{
	float realPart;
	float imaPart;
}Complex;
Complex add(Complex z1, Complex  z2)
{
	z1.realPart = z1.realPart + z2.realPart;
	z1.imaPart = z1.imaPart + z2.imaPart;
	return z1;
}
Complex multi(Complex z1, Complex  z2)
{
	Complex temp = {0};
	temp.realPart = z1.realPart * z2.realPart - z1.imaPart * z2.imaPart;
	temp.imaPart = z1.realPart * z2.imaPart + z1.imaPart * z2.realPart;
	return temp;
}
Complex chuFa(Complex z1, Complex  z2)
{
	// 分母分子命名反了 懒得改了
	Complex  z2_1 = { z2.realPart,-z2.imaPart };
	Complex fenMu = multi(z1,z2_1);
	float fenZi = z2.realPart * z2.realPart + z2.imaPart * z2.imaPart;
	Complex temp = { fenMu.realPart / fenZi,fenMu.imaPart / fenZi };
	return temp;
}
void myPrint(Complex z)
{
	printf("%0.2f + %0.2fi\n", z.realPart, z.imaPart);
}
int main()
{
	Complex z1 = { 8.0,6.0 };
	Complex z2 = { 4.0,3.0 };
	
	Complex z3 = multi(z1, z2);
	Complex z4 = add(z1, z2);

	Complex z5 = chuFa(z3, z4);
	myPrint(z5);

	return 0;
}

对以上部分小结

算法和算法分析

算法的定义

算法的描述

算法与程序

算法特性

算法设计的要求

正确性

可读性

健壮性

高效性

算法分析

算法时间效率的度量

事前分析方法

算法时间复杂度的渐进表示法

时间复杂度的定义

计算算法时间复杂度

最坏时间复杂度

算法时间效率比较

渐进空间复杂度

设计好算法的过程

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值