一、基本概念与术语
概念 | 内容 | 关系 |
---|---|---|
数据 | 各种符号的集合 | |
数据元素 | 数据的基本单位,由若干个数据项构成,简称元素,或称为记录、结点或者顶点 | 与数据的关系:是集合的个体 |
数据对象 | 性质相同的数据元素的集合,是数据的一个子集 | 与数据的关系:集合的子集 |
数据结构 | 数据元素之间的相互关系:逻辑结构+物理结构(存储结构)+运算与实现 | |
集合结构 | 同处一个集合,其他无关系 | |
线性结构 | 数据元素之间存在一对一的线性关系 | |
树形结构 | 一对多 | |
图状结构/网状结构 | 多对多 | |
顺序存储结构 | 必有前驱和后继 | |
链式存储结构 | 逻辑关系用指针来表示 | |
索引存储结构 | 存储结点信息的同时,还建立附加的索引表 | 一般是关键字+地址 |
散列存储结构 | 根据结点的关键字进行建立 | |
数据类型 | 数据类型=值的集合+值集合上的一组操作 | 作用:约束变量或常量的取值范围及操作 |
抽象数据类型(ADT) | 指一个数学模型(逻辑结构)以及定义在该模型上的一组操作(抽象运算) | 可用(D/S/P)三元组表示 |
三元组 | D=数据对象;S=D上的关系集;P=对D的基本操作集 | 基本操作的定义格式:基本操作名<参数表>+初始条件+操作结果 |