是相互之间存在一种或多种特定关系数据或元素的集合;
数据类型 :
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
(1)原子类型:是不可以再分解的基本类型,包括整形,实形,字符形等。
(2)结构类型:由若干个类型组成,是可以再分解的。例如:整形数组是由若干整形数据构成的
逻辑结构与物理结构
逻辑结构:
逻辑结构是指数据对象中数据元素之间的相互关系
集合结构 :
集合结构中的元素除了同属一个集合外,他们没有其它关系-(各个元素是平等的,关系有点像数学中的集合)
线性结构 :
线性结构中,数据元素之间是一对一的关系
树形结构 :
树形结构中数据元素之间存在一种一对多的层次关系
图形结构 :
图形元素的结构中是一种多对多的关系
物理结构
物理结构是指数据的逻辑结构在计算机中的存储形式
顺序存储结构 :
是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
链式存储结构 :
是把数据元素放在任意的存储单元中,这组存储单元可以是连续的,也可以是不连续的