基本概念
数据
数据是信息的载体,在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号
集合。
数据元素
数据元素也称为结点,是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据项
数据项是构成数据元素的不可分割的最小单位。
数据对象
数据对象是具有相同性质的数据元素的集合,是数据的子集。
注意:在不产生混淆的情况下,将数据对象简称为数据。
数据结构
数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构是一个二元组 DataStructure = (D,
R),其中 D 是数据元素的集合,R 是 D 上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结
构。
数据的逻辑结构
数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分
为四类:
⑴ 集合:数据元素之间就是“属于同一个集合”,除此之外,没有任何关系;
⑵ 线性结构:数据元素之间存在着一对一的线性关系;
⑶ 树结构:数据元素之间存在着一对多的层次关系;
⑷ 图结构:数据元素之 ...
附件列表