数据
描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入到计算机处理的符号集合。
图像、视频等也是非数值类的数据,整型、实型是数值类型。
数据元素
组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
数据项
是数据不可分割的最小单位
数据对象
是性质相同的数据类型的集合,是数据的子集。
数据结构
相互之间存在一种或多种特定关系的数据元素的集合。
抽象数据类型
Abstract Data Type,ADT。指一个数学模型及定义在该模型上的一组操作。
体现了程序设计中问题分解、抽象和信息隐藏的特性。
物理结构
- 顺序存储结构
- 链接存储结构
逻辑结构
- 集合结构
- 线性结构
- 树形结构
- 图形结构