上大学时学校开过一门课程就是数据结构，当时学的似懂非懂，不知道它的重要性，现在工作了，想捡起来，所以重新买了本书，重温数据结构，我自己会记录整个学习的过程，有兴趣的同学可以一起。

今天刚看到基础篇，也记录下来，方便日后查看和再次回顾。

<一>你需要知道的一些名词定义：

1.数据：数据是对客观事物的符号表示，数据元素是数据结构的基本单位，是计算机进行输入输出操作的基本单位。

2.数据结构：相互之间存在的一种或多种特定关系的数据元素的集合。可以用公式表示为：数据结构=数据元素+关系(结构)

3.四类基本的数据结构：

　　3.1 集合(Set)。结构中的数据元素除了存在"同属于一个集合"的关系外，不存在任何其他关系。

　　3.2 线性结构(Linear Structure)。结构中的数据元素存在着一对一的关系。

　　3.3 树形结构(Tree Structure)。结构中的数据元素存在着一对多的关系。

　　3.4 网状结构(Graphic Structure)。该结构中的数据元素存在着多对多的关系。

4.数据元素两种不同的表示方法：

　　4.1 顺序存储：顺序存储结构借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，数据元素存放在一片连续的存储空间里，通常用数组来实现。

　　4.1 链式存储：链式存储结构借助引用或指针来表示数据元素之间的逻辑关系，被存放的元素被随机的存放在内存中再用指针将它们链接在一起。

5.程序=数据结构+算法

6.算法：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

7.算法的重要特征：

　　7.1 有限性。算法必须在有限的步骤之后结束

　　7.2 确定性。算法的每一步都是确定的定义，无二义性，在任何条件下，算法只有唯一的一条执行路径，对于相同的输入只能得到相应的输出。

　　7.3 输入。一个算法可接受零个或多个输入

　　7.4 输出。一个算法有至少一个或多个输出

　　7.5 有限性。算法由可实现的基本指令完成

8.通常评估一个算法可以从算法执行的时间和算法所占用内存空间两方面来进行。

数据结构-01