数据(data)
能输入计算机且能被处理的各种符号的集合
数据元素(data element)
数据的基本单位,通常作为一个整体考虑(集合的个体)
也称元素,记录或节点
数据项(data item)
构成数据元素的不可分割的最小单位
数据对象(data object)
性质相同的数据元素的集合,是数据的子集
数据结构(data structure)
数据元素相互之间的关系称为结构(Structure) 是指相互之间存在一种或多种特定关系的数据元素集合
1 数据元素之间的逻辑关系,也称为逻辑结构
与数据的存储无关,独立于计算机 是从具体问题抽象出的数学模型
2 数据元素及其关系在计算机内存中的表示(又称为映像),称为数据结构的物理结构或数据的存储结构
是数据结构在计算机内部的表示
划分方法一
(1)线性结构: 有且仅有一个开始和终端节点,且所有节点最多只有一个直接前趋和一个直接后继 EG:线性表,栈,队列,串
(2)非线性结构:节点有多个直接前趋和直接后继 EG:树,图
划分方法二------四类基本逻辑结构
(1)集合:除了同属一个机会再无其它关系
(2)线性:数据元素间存在一对一的线性关系
(3)树形:数据元素间存在一对多的层次关系
(4)图状或网状:数据元素间存在多对多的任意关系
3 数据的运算和实现,即对数据元素可以施加的操作以及这些操作在相应存储结构上的实现
四种存储结构:顺序,链式,索引,散例
顺序存储结构:用一组连续的存储单元一次存储数据元素,逻辑关系由存储位置表示
链式存储结构:用一组任意的存储单元一次存储数据元素,逻辑关系由指针表示
索引存储结构:存储结点信息同时建立附加索引表
散例存储结构:根据结点关键字直接计算出该节点
数据类型(data type)
是一组性质相同的值的集合以及定义于这个值的集合上的一组操作的总称
数据类型作用:约束常量或变量的取值范围及操作
抽象数据类型(Abstract Data Type,ADT)
指一个数学模型以及定义在此数学模型上的一组操作
可用三元组(D,S,P)表示
D是数据对象
S是D上的关系集
P是对D的基本操作集
一个抽象数据类型定义格式:
ADT 抽象数据类型名
数据对象<数据对象的定义>
数据关系<数据关系的定义>
基本操作<基本操作的定义>
ADT 抽象数据类型名