基本概念与术语
数据
数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。有时,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位。
数据对象
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
在任何问题中,数据元素都不是孤立存在的,而是在他们之间存在着某种关系,这种数据元素相互之间的关系成为结构。根据数据元素之间关系的不同特性,通常有下列4类基本结构:
- 集合;
- 线性结构;
- 树形结构;
- 图状结构或网状结构
数据结构的形式定义为:数据结构是一个二元组
Data_Structure = (D,S)
其中:D是数据元素的有限集,S是D上关系的有限集。
数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。
数据元素之间的关系在计算机中有两种不同的表示方式,顺序映像和非顺序映像,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。