数据元素(Data element):
是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理
也简称为元素,或称为记录、结点或顶点
一个数据元素可由若干个数据项组成(Data item)
数据项:
数据、数据元素、数据项三者之间的关系:数据 > 数据元素 > 数据项
例:学生表 > 个人记录 > 学号、姓名……
数据对象是性质相同的数据元素的集合,是数据的一个子集
数据元素与数据对象
数据元素——组成数据的基本单位
数据对象——性质相同的数据元素的集合
数据结构包含以下三个方面的内容:
逻辑结构:
物理结构(存储结构):
逻辑结构与存储结构的关系:
四种基本的存储结构:
抽象数据类型:是指一个数学模型以及定义在此数据模型上的一组操作。
抽象数据类型的形式定义:
抽象数据对象可用(D,S,P)三元组表示。
其中,D是数据对象,S是D上的关系集,P是对D的基本操作集
一个抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名
其中数据对象,数据关系的定义用伪代码描述,基本操作的定义格式为:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
基本操作定义格式说明:
参数表:赋值参数职位操作提供输入值。引用参数用&打头,除可提供输入值外。还将返回操作结果。
初始条件:描述操作执行之前数据结构和参数应满足的条件,若不满足,则操作失败,并返回相应出错信息。若初始条件为空,则省略之。
操作结果:说明操作正常完成之后,数据结构的变化状况和应返回的结果
ADT Circle{
数据对象:D = {r, x, y | r, x, y均为实数}
数据关系:R = {<r, x, y>| r是半径,<x, y>是圆心坐标}
基本操作:
Circle(&C,r, x, y)
操作结果:构造一个圆
double Area(C)
初始条件:圆已存在
操作结果:计算面积
double Circumference(C)
初始条件:圆已存在
操作结果:计算周长
……
}ADT Circle
对特定问题求解方法和步骤的一种描述,它是指令的有限序列,其中每个指令标识一个或多个操作