数据是客观事物的符号表示,是所有能输入计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理 。有些情况下,数据元素也成为元素记录等。
数据项是组成数据元素的,有独立含义的,不可分割的最小单位。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。
数据结构包括逻辑结构和储存结构两个层次
1.逻辑结构
(1)集合结构
数据元素之间除了“属于同一集合”的关系外,别无其它关系。例如一名学生是否属于一个班级,这里的班级就可以视为一个集合结构。
(2)线性结构
数据结构之间存在一对一的关系。例如排队时的先后顺序组成一个线性结构。
(3)树结构
数据元素之间存在一对多的关系。例如公司领导与公司员工的关系。
(4)图结构 / 网状结构
数据元素之间存在多对多的关系。例如班级中多个同学之间互为朋友的关系。
2.存储结构
数据对象在计算机中的存储表示为数据的存储结构,也成为物理结构。
把数据对象存储到计算机中时,通常要求既要存储个数据元素的数据,又要存储数据元素之间的逻辑关系,数据元素在计算机内用一个节点表示。数据元素在计算机中有两种基本的存储结构,分别是存储结构和链式结构。、
(1)
顺序存储结构
顺序存储结构是借助元素在储存器中的相对位置来表示数据元素之间的逻辑关系的,通常借助程序设计语言的数组类型来表示。
(2)、
链式存储结构
顺序结构要求所有元素一次存放在一片连续的储存空间,而链式储存结构,无须占用一片完整连续的空间。但为了表示节点之间的联系,给每个节点附加指针,用于存放后面区段的储存地址。