1. 数据元素和数据项
数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位,数据项有时也称为字段或域。在数据库信息处理系统中,数据表中的一条记录就是一个数据元素。这条记录中的学生学号、姓名、性别、籍贯、出生年月、成绩等字段就是数据项。数据项分为两种,一种叫初等项,如学生性别、籍贯等,不能再分隔,另一种叫组合项,如学生成绩,可以分为数学、物理、化学等更小的。
2. 数据对象
数据对象是性质相同的数据元素的集合,是数据的一个子集。如,整数数据对象是{0,1,-1,2,-2,...},字符数据对象是{a,b,c,...}。
3.数据结构
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。在任何问题中,数据元素之间都不是孤立的,而是存在着一定的关系,这种关系成为结构。4中基本数据结构:
(1)集合:其中元素除了存在“同属一个集合”的关系外,不存在任何其他关系。
(2)线性结构:该结构中的元素存在一对一的关系。
(3)树形结构:该结构中元素存在一对多关系。
(4)图状结构:该结构中数据元素存在多对多关系。
4. 数据结构简记为DS,是一个二元组
DS={D,R}
D是指数据元素的有限集合,R是数据元素之间关系的有限集合。