数据结构_day02_08-30

原创

俄訆伍ㄢ 2021-08-30 20:50:10 ©著作权

文章标签 数据结构 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者俄訆伍ㄢ的原创作品，请联系作者获取转载授权，否则将追究法律责任

数据结构_day02_08-30

1、绪论

1. 基本概念和术语

数据类型

一个值的集合和定义在这个值集上的一组操作的集合

高级语言中，显式或隐式规定在程序执行期间变量和表达的所有可能的取值范围

抽象数组类型（ADT）

抽象：抽取出实际问题的本质

形式定义：（D,S,P）三元组

D是数据对象

S是D的关系集

P是对D的基本操作集

定义格式：

ADT 抽象数据类型名{
	数据对象: <数据对象的定义>
	数据类型: <数据关系的定义>
	基本操作: <基本操作的定义>
}ADT 抽象数据类型名

基本操作的定义格式：

基本操作名(参数表)
  初始操作: <初始条件描述>
  操作结果: <操作结果描述>

2. 抽象数据类型的表示与实现

以实现虚数抽象数据结构为例：

// 定义数据对象及其关系
struct Complex
{
	float realpart;
	float imagpart;
};

// 打印复数
void PrintComplex(struct Complex* p)
{
	if (p->imagpart > 0)
	{
		printf("%.2f+%.2fi\n", p->realpart, p->imagpart);
	}
	else if (p->imagpart == 0)
	{
		printf("%.2f\n", p->realpart);
	}
	else
	{
		printf("%.2f%.2fi\n", p->realpart, p->imagpart);
	}
	
}

// 声明基本操作
void Assign(struct Complex* p, float real, float imag);
void Add(struct Complex* p, float real, float imag);
void Minus(struct Complex* p, float real, float imag);
void Multiply(struct Complex* p, float real, float imag);
void Divide(struct Complex* p, float real, float imag);

int main()
{
	struct Complex complex = { 1.0f, 1.0f };
	//Add(&complex, 1.0f, -1.0f);
	//Minus(&complex, 2.0f, 3.0f);
	//Multiply(&complex, 3.0, 2.0);
	Divide(&complex, 1.0f, 1.0f);
	PrintComplex(&complex);

	return 0;
}

// 实现基本操作
// 构造
void Assign(struct Complex* p, float real, float imag)
{
	p->realpart = real;
	p->imagpart = imag;
}
// 加
void Add(struct Complex* p, float real, float imag)
{
	p->realpart += real;
	p->imagpart += imag;
}
// 减
void Minus(struct Complex* p, float real, float imag)
{
	p->realpart -= real;
	p->imagpart -= imag;
}
// 乘
void Multiply(struct Complex* p, float real, float imag)
{
	float tmp = p->realpart;
	p->realpart = p->realpart * real - p->imagpart * imag;
	p->imagpart = tmp * imag + p->imagpart * real;
}
// 除
void Divide(struct Complex* p, float real, float imag)
{
	struct Complex tmp = { real, -1 * imag };
	float fm = real * real + imag * imag;
	Multiply(&tmp, p->realpart, p->imagpart);
	p->realpart = tmp.realpart / fm;
	p->imagpart = tmp.imagpart / fm;
}