数据结构-马化云

数据结构

1. 数据结构的概念：
   数据：是信息的载体，能被计算机程序识别和处理的符号的集合。
   数据元素：是数据的单位，常作为整体进行考虑和处理。

数据元素可由若干数据项组成

数据项：是构成数据元素的不可分割的最小单位

1. 数据对象：是具有相同性质的元素的集合，是数据元素的子集。
2. 数据类型：是值的集合和定义在此集合上的一组操作总称。
   （1）原子类型：值不可再分的数据类型。
   （2）结构类型：值不可再分解为若干成分（分量）的数据类型。
   （3）抽象数据类型：抽象数据组织及与之相关的操作。
3. 数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。
4. 数据结构包括三方面：逻辑结构，存储结构，数据的运算。

数据结构三要素

1.数据的逻辑结构
（1）逻辑结构：是指元素之间的逻辑关系，与数据的存储无关，是独立于计算机的。
（2）逻辑结构分为线性结构和非线性结构。
（3）线性：线性表
非线性：集合，图，树
2.数据的存储结构
3.数据的运算