数据元素:组成数据的基本单位。
数据项:一个数据元素由若干数据项组成。
数据对象:性质相同的数据元素的集合。
struct Student --->数据类型
{
char* name;
int age;
};
Student s; --->数据元素
Student sArray[10]; ----->数据对象
s.name="dsad"; --->数据项
扫描二维码关注公众号,回复:
946948 查看本文章
s.age=1; ---->数据项
数据结构指数据对象中数据元素之间的关系。
数据元素之间不是独立的:存在特定的关系,这些关系即结构。如:数据中各个元素之间存在固定的线性关系。
逻辑结构:
集合结构:数据元素之间没有特别的关系,仅同属相同集合。
线性结构:数据元素之间是一对一的关系。
树形结构:数据元素之间存在一对多的层次关系。
图形结构:数据元素之间是多对多的关系。
物理结构:逻辑结构在计算机中的存储形式。
顺序存储结构:将数据储存在地址连续的存储单元里
链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素。