第一章-绪论 1.数据结构的基本概念

知识总览:

数据结构: 相互之间存在一种或多种特定关系的数据元素的集合.
数据对象: 具有相同性质的数据元素的结合,是数据的一个子集.

数据的逻辑结构:

• 集合
• 线性结构:
  分为前驱和后继结点, 例如: 烤串就是线性结构
• 树形结构: 一对多 ,例如: 树枝
• 图: 多对多, 例如: 人际关系可以抽象为图.

数据的存储结构(物理结构):

数据类型:

定义: 一个值的集合和定义在此集合上的一组操作的总称.
(1)原子类型, 其值不可再分的数据类型.如 int,bool类型
(2)结构类型: 值可以继续分解为若干分量的数据类型.

抽象数据类型ADT:

• 逻辑结构
• 数据运算

知识回顾: