抽象数据类型的实例

重新学习数据结构,主要了解了一些关于数据结构的一些相关的概念;

数据结构是一种带结构的数据集合;它包括逻辑结构还有存储结构,然后学习了一下数据类型的表示以及实现,虽然在C语言基础中可以常常看到结构体,但是到今天才明白什么是用户建立自己的数据类型这句话,以下就是构建复数这样一个结构体的数据类型;

  • 抽象数据类型是指一个数学模型以及定义在这个模型上的一组操作。
    抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与它在计算机中的表示和实现无关。

  • 数据类型一般指同一类数据的全体,用于高级语言中说明数据的分类,是一种属性,限制了该数据的变化范围和可进行的操作。

  • 数据结构则是分为逻辑结构和物理结构,侧重数据以及数据之间的联系方式,表示数学模型极其操作到计算机上的应用。

总体就说 ADT 具体化 为数据结构 再可细化为数据类型。
下面介绍一个ADT的具体代码实现
(学习了复数的抽象数据类型实例)
头文件:

//complex.h头文件内容
#ifndef COMPLEX_H
#define COMPLEX_H
typedef struct 
{
	float Realpart;
	float Imagepart;
}complex;
//创建一个复数
complex Creat(float x, float y);
//获得复数的实部
float Getreal(complex c);
//获得数据的虚部
float Getimage(complex c);
//求两个复数的和sum
complex add(complex c1, complex c2);
//求两个复数的差difference
complex difference(complex c1, complex c2);
#endif

源代码:

#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"complex.h"
void main(void)
{
	complex c1,c2,c3,c4;
	c1= Creat(1, 1);
	c2 = Creat(2, 2);
	Getreal(c1);
	Getimage(c2);
	c3=add(c1, c2);
	c4=difference(c1, c2);
	printf("c1=%f+(%f)i\n", c1.Realpart, c1.Imagepart);
	printf("c2=%f+(%f)i\n", c2.Realpart, c2.Imagepart);
	printf("c3=%f+(%f)i\n", c3.Realpart, c3.Imagepart);
	printf("c4=%f+(%f)i\n", c4.Realpart, c4.Imagepart);
	system("pause");
}
//创建一个复数
complex Creat(float x, float y)
{
	complex c;
	c.Realpart = x;
	c.Imagepart = y;
	return c;
}
//获得复数的实部
float Getreal(complex c)
{
	return c.Realpart;
}
//获得数据的虚部
float Getimage(complex c)
{
	return c.Imagepart;
}
//求两个复数的和sum
complex add(complex c1, complex c2)
{
	complex c;
	c.Realpart = c1.Realpart + c2.Realpart;
	c.Imagepart = c1.Imagepart + c2.Imagepart;
	return c;
}
//求两个复数的差difference
complex difference(complex c1, complex c2)
{
	complex c;
	c.Realpart = c1.Realpart - c2.Realpart;
	c.Imagepart = c1.Imagepart - c2.Imagepart;
	return c;
}

你可能感兴趣的:(抽象数据类型的实例)