数据、数据元素、数据项和数据对象
数据(Data)
是客观事物的符号表示,是所有能输入计算机中并被计算机程序处理的符号的总称。如整数和实数,字符串,图形,声音及动画等通过特殊编码定义后的数据。
数据元素(Data Element)
是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。数据元素用于完整地描述一个对象,如一名学生记录,棋盘的一个状态,图中的一个顶点等。
数据项(数据项Data Item)
是组成数据元素的,有独立含义的,不可分割的最小单位。如学生信息表中的学号、姓名、性别等
数据对象(Data Object)
是性质相同的数据元素的集合,是数据的一个子集。只要集合内元素的 性质均相同,都可称之为一个数据对象。
数据结构
数据结构(Data Structure)
是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。
逻辑结构
数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。
数据的逻辑结构有两个要素:一是数据元素,二是关系。
- 集合结构
数据元素之间除了“属于同一集合”的关系外,别无其它关系。 - 线性结构
数据元素之间存在一对一的关系,如学生表按学号排列 - 树结构
数据元素之间存在一对多的关系,形成树状结构 - 图结构或网状结构
数据元素之间存在多对多的关系,如多位同学之间的朋友关系,食物网等
存储结构
- 顺序存储结构
从0号依次存储至末端,如数组结构,连续的。 - 链式存储结构
每一个元素都附有指针指向下一个元素,非连续的。