知识框架
1. 数据结构的基本概念
1.1 基本概念和术语
1.1.1 数据
定义：是信息的载体，是描述客观事实属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合
数据的组成：
- 整型、实型等数值类型
- 字符及声音、图像、视频等非数值类型
1.1.2 数据元素
定义：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为元素、记录
数据元素组成：由若干数据项组成
例子：个人信息表的每一行就是一个数据元素
1.1.3 数据项
定义：构成数据元素的不可分割的最小单位，若干数据项可以组成数据元素。
注：数据项是数据的最小单位
1.1.4 数据对象
定义：具有相同性质的数据元素的组合，是数据的子集。
例子
1.1.5 抽象数据类型
定义：抽象数据组织及与之相关的操作
组成：
- 数据对象
- 数据关系
- 基本操作集
抽象数据类型的标准格式：
1.1.6 数据类型
定义：一个值的集合和定义在此集合上的一组操作的总称
作用：
- 用来说明变量或表达式的取值范围
- 说明所能进行的操作
分类：
- 原子类型
定义：值不可再分的数据类型
例子：int整型 - 结构类型
定义：值可以再分为若干成分(分量)的数据类型
例子：int整型 - 抽象数据类型
定义：值可以再分为若干成分(分量)的数据类型
例子：int整型
1.1.7 数据结构
定义：相互之间存在一种或多种特定关系的数据元素的集合
数据结构三要素：
- 逻辑结构
对问题抽象后进行研究<
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/180239.html
