简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型
发布时间:2023-01-30 14:05:25
发布人:wjy
1. 数据:描述客观事物的数字、字符以及能输入机器且被处理的各种符号的集合。
2. 数据元素:数据元素是组成数据的基本单位,通常称为记录。
3. 数据项:不可分割的最小单位,具有独立含义。
4. 数据对象:性质相同的数据元素的集合,是数据的一个子集。
5. 数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。
6. 逻辑结构:人的大脑想像,可以画在纸上,比如具有线性表结构、空关系、树型结构、图型结构。例如可以把逻辑结构用物理结构(比如顺序存储)在计算机中存储起来。
1)逻辑结构分为线性结构和非线性结构俩大类。(主要分为这俩大类)
2)同时也可以分为空关系,表结构,树型结构,图型结构四大类。 线性结构就是一对一关系,非线性结构就是一对多关系(树型,图型)