第一章--绪论

1.常用的数据结构类型：集合、线性、树形、图状。

2.数据结构：
- 逻辑结构：数据元素之间的关系
- 存储结构：数据结构在计算机中的表示。存储结构分为：顺序存储结构和链式存储结构。

3.算法是对特定问题求解步骤的一种描述，算法具有如下特性：有穷性、确定性、可行性、输入、输出。

4.算法的度量：
- 时间复杂度
- 空间复杂度
 

1、数据结构

（1）数据是对客观事物的符号表示，如图像、声音等。

（2）数据元素是数据的基本单位。

（3）数据项是构成数据元素的不可分割的最小单位。

        一个数据元素可由若干个数据项组成，例如，一位学生的信息记录为一个数据元素，它是由学号、姓名、性别等数据项组成。

（4）数据对象是具有相同性质的数据元素的集合。

（5）数据是相互之间存在一种或多种特定关系的数据元素的集合。

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

         数据结构的形式定义为：数据结构是一个二元组