一、数据、数据元素、数据项、数据对象
数据(Data):所有能够输入到计算机中并被计算机程序处理的符号的总称(数学计算中用到的整数和实数)
数据元素(Data Element):数据的基本单位
数据项(Data Item):组成数据元素的,有独立含义的,不可分割的最小单位(学生基本信息表中的学号、姓名、性别,都是数据项)
数据对象(Data Object):性质相同的元素的集合
二、数据结构
2.1 定义
数据结构(Data Structure):相互之间存在一种或多种特定关系的数据元素的集合。
2.2 分类
(1)逻辑结构
定义:数据元素+关系(数据元素之间的逻辑关系):
类别:
集合结构
线性结构:数据元素之间存在一对一的关系
树结构:数据元素之间存在一对多的关系
图结构:数据元素之间存在多对多的关系
(2)存储结构
定义:数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构
类别:
顺序存储结构:借助元素在存储器中的相对位置表示元素之间的逻辑关系
链式存储结构:无需占用一整块存储空间
三、数据类型和和抽象数据类型
(1)数据类型(Data Type)
顺序存储结构借助数组
链式存储结构借助指针
(2)抽象数据类型(Abstract Data Type)
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}
基本操作的定义格式:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
初始条件描述:操作执行之前,数据结构和参数应该满足的条件,若初始条件为空,则省略。
操作结果表明:操作完成之后,数据结构的变化情况和返回结果。