基本概念和术语
数据
-
是能输入计算机且能够被计算机处理的各种符号的集合
- 信息的载体
- 是对客观事物符号化的表示
- 能够被计算机识别、储存和加工
-
包括:
- 数值型数据:整数、实数等
- 非数值类型的数据:文字、图像、图形、声音等
数据元素
- 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
- 也简称为元素,或称为记录、结点或顶点。
数据项
数据对象
数据结构
- 数据元素不是孤立存在的,他们之间存在着某种关系,数据元素相互之间的关系称为结构
- 是指相互之间存在一种或多种特定关系的数据元素集合
逻辑结构的种类
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9kMRPNjZ-1657526621122)(
储存结构(4种)
顺序储存结构–1
链式储存结构-2
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ir5EEWne-1657526621125)(
索引储存结构-2
通讯录就是一个索引出储存结构
散列储存结构
数据类型和抽象数据类型
有另外一些常用的数据结构,,如栈、队列、树、图等,不能直接用数据类型来表示。
数据类型
抽象数据类型
两个例子(抽象数据)
存中…(img-9lWkzoUu-1657526621137)]