数据结构的基本概念

基本概念和术语

1. 数据

   数据是信息的载体，是计算机可以处理和识别的符号的集合。::

2. 数据元素

   数据元素是数据的基本单位，由数据项组成。

   数据项是数据元素的最小组成单位。

3. 数据对象

   数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

4. 数据类型

   数据类型是一个值的集合和定义在此集合上的一组操作的总称。

   1. 原子类型：值不可再分
   2. 结构类型：值可以再分
   3. 抽象数据类型：抽象数据组织及与之相关的操作

5. 抽象数据类型（ADT）

   抽象数据类型是指一个数学模型及定义在该模型的一组操作。

   抽象数据类型的定义仅取决于它的一组逻辑特性。通常用（数据对象，数据关系，基本操作集）这样的三元组来表示。

6. 数据结构

   数据元素相互之间的关系称为结构。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

   数据结构包含三方面的内容：逻辑结构、存储结构和数据的运算。

   一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于采用的存储结构

数据结构三要素

1. 数据的逻辑结构

   逻辑结构是指数据元素之间的逻辑关系，与存储无关。

   数据的逻辑结构分为线性结构和非线性结构。

2. 数据的存储结构

   主要有顺序存储、链式存储、索引存储和散列存储。

3. 数据的运算

   数据上的运算包含运算的定义和实现。运算的定义针对逻辑结构，运算的实现针对存储结构。