数据结构1.0

1.1 数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，是一种组织和存储数据的方式，它为处理数据提供了基本的工具。

根据角度的不同，我们可以把数据结构分为逻辑结构和物理结构。

逻辑结构：数据对象中数据元素之间的相互关系。(面向问题)

逻辑结构有四种：集合结构、线性结构、树形结构、图形结构。

物理结构：数据的逻辑结构在计算机中的存储形式。(面向计算机)

物理结构有两种：顺序存储结构、链式存储结构。                     

1.2 算法            

算法是解决问题的步骤和规则集合，它利用数据结构提供的工具来实现预期效果的方法。

衡量算法优劣的指标主要有两个：空间复杂度S(n)、时间复杂度T(n)。

1.3 数据结构与算法的关系

数据结构为算法提供了可操作的对象，算法需要根据问题的特性选择合适的数据结构，并通过对数据结构的操作来实现预定的功能。简单地说，数据结构相当于是工具，算法相当于是方法，利用合适的工具，选择合适的方法去解决问题。 

1.4 数据

数据是描述客观事物的符号，是计算机中可以操作的对象。

（可以输入到计算机，能被计算机处理）

数据包括了数值类型和非数值类型。数值类型就是整型、实型等，非数值则有图像数据、声音数据等。