从0开始学算法4:基础数据结构

一、什么是数据结构

1. 数据
   数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。
2. 数据元素
   数据元素是数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。
3. 数据结构
   数据结构指的是数据元素及数据元素之间的相互关系，或组织数据的形式。

二、数据之间的结构关系

1. 逻辑结构
   表示数据之间的抽象关系（如邻接关系、从属关系等），按每个元素可能具有的直接前趋数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。

2. 存储结构
   逻辑结构在计算机中的具体实现方法，分为顺序存储方法、链接存储方法、索引存储方法、散列存储方法。

三、逻辑结构（关系）

1. 特点

• 只是描述数据结构中数据元素之间的联系规律
• 是从具体问题中抽象出来的数学模型，是独立于计算机存储器的（与机器无关）

2. 逻辑结构的分类

• 线性结构
  对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。

  集合中必存在唯一的一个"第一个元素"；
  集合中必存在唯一的一个"最后的元素"；
  除最后元素之外，其它数据元素均有唯一的"后继"；<