数据结构1.1，1.2

尼古拉斯：alogorithm + datra structures = program

数据结构是一门年究非数值计算程序结构的学科。

用计算机解决问题：

1，从具体问题抽象出适应的数学的模型。

2，设计一个解此数学模型的算法。

3，编写程序。

数学模型：反映事物内部数量关系的数学公式。逻辑准则和具体算法。

算法：处理问题的策略。

程序：为计算机处理问题的一组代码。

程序设计的种类：

1，线性方程组 2，微分方程 3，非数值计算问题

数据（data）：对客观事物的符号表示。对所以能输入到计算机中被计算机程序处理的符号总称。

数据元素（data element）：数据的基本单位。作为一个整体进行考虑和处理。

数据对象（data object）：性质相同的数据元素的集合，是数据的一个子集。

数据结构（data structure）：相互之间存在一种或多种特定关系的数据元素的集合。

4类基本结构：

1，集合

2，线性结构

3，树形结构

4，网状结构

数据结构的形式定义：data_structure=(D,S)

D：数据元素的有限集 S:关系的有限集

数据的存储结构：逻辑结构在存储器中的映像。

数据元素有2种不同的表示方法：顺序映像，非顺序映像

因此，两种不同的存储结构：1，顺序存储结构 2，链式存储结构

链式存储结构，用指针表示，数据元素之间的逻辑关系。

不同的环境中，存储条件可能有不同的描述方式。

数据类型(data type)：用在高级程序语言中，都有自己所属的数据类型。

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