数据结构基本概念
一、数据
- 数据
- 是能输入计算机且能被计算机处理的各种符号的集合
- 信息的载体
- 是对客观事物符号化的表示
- 能够被计算机识别、存储和加工
- 包括:
- 数值型的数据:整数、实数等
- 非数值型的数据:文字、图像、图像、图形、声音等
二、数据元素
三、数据项
四、数据对象
五、数据结构
1、逻辑结构
- 描述数据元素之间的逻辑关系
- 与数据的存储无关,独立于计算机
- 是从具体问题抽象出来的数学模型
2、逻辑结构与存储结构的关系:
- 存储结构是逻辑关系的映象与元素本身的映象。
- 逻辑结构是数据结构的抽象,存储结构是数据结构的实现
- 两者综合起来建立了数据元素之间的结构关系。
3、物理结构(存储结构)
- 数据元素及其关系在计算机存储器中的结构(存储方式)
- 是数据结构在计算机中的表示
六、逻辑结构的种类
第一种划分:
-
线性结构
有且仅有一个开始和一个终端结点,并且所有结点都最多只有-个直接前趋和一 个直接后继。
例如:线性表、栈、队列、串 -
非线性结构
一个结点可能有多个直接前趋和直接后继
例如:树、图