带你飞
一
基本概念和术语
- 数据:分为数值型数据和非数值型数据。
是能输入计算机且能被计算机处理的各种符号的集合。
数据元素: 数据的基本单位
数据项:构成数据元素不可分割的最小单位
数据对象:性质相同的数据元素的集合
数据结构:相互之间存在一种或多种特定关系的集合。
或者说,数据结构是带有结构的数据元素的集合(带有结构的数据)
逻辑结构
-
描述数据元素之间的逻辑关系;
-
与数据的存储无关,独立于计算机;
-
是从具体问题抽象出来的数学模型;
种类
- 划分方法一:
- 划分方法二:
物理/存储结构:
- 数据元素及其关系在计算存储器中的结构(存储方式)
- 是数据结构在计算机中的表示
种类
四种基本存储结构
重要的是顺序、链式
俩者关系
- 存储结构是逻辑结构的映像和数据元素本身的映像
- 逻辑结构是数据结构的抽象,存储结构是数据结构的实现
- 两者综合建立了数据元素间结构关系
数据类型
-
作用:
-
约束变量/常量的取值范围
-
约束变量/常量的操作
-
-
定义
-
一组性质相同的值的集合以及定义在此集合上的一组操作的总称。
(数据对象以及在此上的一组操作的总称。)
-
Data Type = 数据对象 + 在此上的一组操作
-
-
高级语言中的数据类型明显地或隐含地规定了程序执行期间变量和表达的所有可能的取值范围,以及这些数值范围上所允许的操作
抽象数据类型ADT
-
定义: 是指 一个数学模型以及定义在此上的一组操作
ADT = 数学模型 + 定义在此上的一组操作
-
由用户定义,从问题抽象出数据模型(逻辑结构)
-
还包括定义在数据模型上的一组抽象运算(相关操作)
-
不考虑计算机内的具体存储结构与运算的具体实现算法,它只是抽象出来的
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IT5bIz8r-1650789089814)(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95.assets/image-20220424161910807.png)]
例子
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p8B1bsf8-1650789089816)(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95.assets/image-20220424162123082.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zou4SWMX-1650789089819)(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95.assets/image-20220424162147096.png)]
小结