数据 数据元素 数据项 数据对象 数据结构 逻辑结构 存储结构 抽象数据类
数据
是客观事物的符号表示,指所有能输入到计算机中并被计算机程序中并被计算机程序处理的符号的总称。
如数字,字符,图形,图像,声音,动画等通过特殊编码定义后的数据。
数据元素
是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,数据元素用于完整的描述一个对象。
如一个学生记录,树中棋盘的一个格局状态,图中的一个顶点等
数据项
是组成数据元素的,有独立含义的,不可分割的最小单位。
如学生信息表中的学号姓名性别都是数据项
数据对象
是性质相同的数据元素的集合,是数据的一个子集
如整数数据对象{1,2,3,4…},字母字符数据对象{a,b,c,d…},学生基本信息表也可以是一个数据对象
数据结构
是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说:
数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系
逻辑结构
从逻辑关系上描述数据,他与数据的储存无关,是独立于计算机的。
因此,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构
数据对象在计算机中的存储表示,也称为 物理结构;
存储结构实现方式有两种:
1,顺序存储结构
顺序存储结构要求所有的元素 依次 存放在一片 连续 的存储空间中,
是借助元素在存储器的 相对位置 来表示数据元素之间的逻辑关系,
通常借助程序设计语言的数组类型来描述
2,链式存储结构
链式存储结构无需占用一整块储存空间。
但为了表示节点之间的关系,
需要给每个节点附加指针字段,
用于存放后继元素的存储地址。
所以链式存储结构通常借助与程序设计语言的指针类型来描述
抽象数据类型
由用户定义的,表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称。
具体包括三部分:数据对象,数据对象上关系的集合,对数据对象的基本操作的集合
还没有评论,来说两句吧...