著名计算机科学家沃思(Niklaus Wirth)曾经提出一个著名公式:
数据结构 + 算法 = 程序
数据
数据是描述客观事物的数值、字符以及输入到计算机中且能被处理的各种符号集合。数据不仅包含整型、实型、布尔型等数值型数据,还包括字符、声音、图像等一切可以输入到计算机中的符号集合。
数据元素(Data Element)
数据元素是组成数据的基本单位,是数集的个体,在计算机中通常作为一个整形进行考虑和处理。一个数据元素可由一个或多个数据项组成,数据项(Data Item)是数据的不可分割的最小单位。
数据对象(Data Object)
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构(Data Structure)
数据结构是指相互之间存在一种或多种数据关系的数据元素集合。通常数据对象中的数据元素不是独立的,而是彼此有着关系,如表结构、图结构、树形结构,我们把数据元素之间的关系称为“结构”,即数据的组织形式,所以也可以说数据结构是带有结构的数据元素的集合。
数据结构是一个二维数组:Data_Structure = (D,R)
其中D是诗句元素的有限集,R是D上关系的有限集。数据类型中定义了两个集合,即该类型的取值范围和该类型中允许使用的一组运算。
数据类型(Data Type)
数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。数据类型是高级。
数据类型可分为两大类:非结构的原子型:int char ...