数据
数据是信息的载体,在计算机科学中是指所有能输入到计算机并能被计算机程序识别和处理的符号集合。
数据元素
数据元素也称为节点,是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理
数据项
数据项是构成数据元素的不可分割的最小单位。
数据对象
数据对象是具有相同性质的数据元素的集合,是数据的子集
数据结构
数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构是一个二元组DateStructure=(D,R),其中D是数据元素的集合,R是D上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。
数据的逻辑结构
数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类:
集合:数据元素之间就是属于同一个集合,初次之外,没有任何关系。
线性结构:数据元素之间存在一对一的线性关系。
树结构:数据元素之间存在着一对多的人以关系。
图结构:数据元素之间存在着多对多的任意关系。
树结构和图结构也称为非线性结构
数据的存储结构
数据的存储结构有称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。
链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。
顺序存储结构的基本思想是:用一组连续的存储单元一次存储数据元素,数据元素之间的逻辑关系是由元素的存储位置来表示的。
数据是由若干个数据元素构成,数据元素是由若干个数据项构成。
数据是信息的载体,在计算机科学中是指所有能输入到计算机并能被计算机程序识别和处理的符号集合。
数据元素
数据元素也称为节点,是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理
数据项
数据项是构成数据元素的不可分割的最小单位。
数据对象
数据对象是具有相同性质的数据元素的集合,是数据的子集
数据结构
数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构是一个二元组DateStructure=(D,R),其中D是数据元素的集合,R是D上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。
数据的逻辑结构
数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类:
集合:数据元素之间就是属于同一个集合,初次之外,没有任何关系。
线性结构:数据元素之间存在一对一的线性关系。
树结构:数据元素之间存在着一对多的人以关系。
图结构:数据元素之间存在着多对多的任意关系。
树结构和图结构也称为非线性结构
数据的存储结构
数据的存储结构有称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。
链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。
顺序存储结构的基本思想是:用一组连续的存储单元一次存储数据元素,数据元素之间的逻辑关系是由元素的存储位置来表示的。
数据是由若干个数据元素构成,数据元素是由若干个数据项构成。