【数据结构知识点】1.1 数据结构的基本概念
1.1 数据结构的基本概念
思维导图
1.1.1 基本概念和术语
1. 数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机并被计算机程序识别和处理的符号的集合。
2. 数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。
一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。
3. 数据对象：数据对象是具有相同性质的数据元素的集合
4. 数据类型：数据类型是一个值的集合和定义在此集合上的一组操作总称
5. 抽象数据类型：是指一个数学模型及定义在该模型上的一组操作
6. 数据结构
（1）数据元素相互之间的关系称为结构
（2）数据结构是相互之间存在一种或多种特定关系的数据元素的集合
（3）数据结构包括三方面内容：逻辑结构、存储结构、数据运算
1.1.2 数据结构的三要素
1. 数据的逻辑结构
逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系描述数据。它与数据的存储无关，是独立于计算机，数据的逻辑结构分为线性结构和非线性结构。
2. 数据的存储结构
（1）存储结构：是指数据结构在计算机中的表示（又称映像），也称物理结构。
（2）它包括数据元素的表示和关系的表示。
（3）数据的存储结构是用计算机语言实现的逻辑结构，它依赖于计算机语言，数据的存储结构主要有顺序存储、链式存储、索引存储和散列存储。
3. 数据的运算
（1）施加在数据上的运算包括运算的定义和实现。
（2）运算的定义是是针对逻辑结构，指出运算的功能
（3）运算的实现是针对存储结构，指出运算的具体操作步骤。
参考：王道论坛. 2020年数据结构考研复习指导 北京：电子工业出版社