数据结构的基本概念

关于数据的基本概念

• 数据：客观事物的符号表示（所有输入到计算机中并被计算机程序处理的符号的总称）

        ①信息的载体；②对客观事物符号化的表示；③能够被计算机识别、存储和加工

• 数据元素：数据的基本单位
• 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位
• 数据对象:性质相同的数据元素的集合

数据结构

• 数据结构：相互之间具有一定联系的数据元素的集合。元素之间的相互联系称为逻辑结构

        ①顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构

        ②链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针。用指针表示数据元素之间的逻辑结构

• 逻辑结构

        ①描述数据元素之间的逻辑关系；

        ②与数据的存储无关，独立于计算机；

        ③从具体问题抽象出数学模型

• 物理结构

        ①数据元素及其关系在计算机存储器中的结构

        ②数据结构在计算机中的表示

•  顺序存储结构：

        用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示

• 链式存储结构

        用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示

数据类型和抽象数据类型

•  数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称
• 抽象数据类型：可以用（D、S、P）三元组表示

        ①D是数据对象

        ②S是D上的关系集

        ③P是对D的基本操作集

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

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;		//虚部相加 
}