数据结构绪论

1、基本概念：

1 数据：客观事物的符号表示

2 数据元素：数据的基本单位，通常作为一个整体进行考虑和处理

3 数据对象：性质相同的数据元素的集合。

4 数据结构：相互直接有一种或多种联系的数据元素的集合。

5 4类基本的数据结构：集合、线性结构、树形结构、网状结构（图状结构）

2、数据结构中定义的数据元素直接的关系描述的是数据元素之间的逻辑关系，即逻辑结构，数据结构在计算机中的表示称为物理结构又称存储结构。在计算机中有两种存储结构：顺序存储结构和链式存储结构

3、算法：特定问题求解步骤的一种描述，它是指令的有序序列，一条指令包含一个或多个操作，一个算法包含以下5个重要特性：

1有穷性 2确定性 3可行性 4输入 5输出