1.2 基本概念和术语
2020-07-13 本文已影响0人
Ashen0321
数据(data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据项(data item)有时多个数据项组成一个数据元素。
数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集。
数据结构(data structure)是互相之间存在一种或多种特定关系的数据元素的集合。
结构(structure)是数据元素之间的某种关系。
(1)集合 结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系;
(2)线性结构 结构中的数据元素之间存在一个对一个的关系;
(3)树形结构 结构中的数据元素之间存在一个对多个的关系;
(4)图状结构或网状结构 结构中的数据元素之间存在多个对多个的关系。