数据结构基础知识

1、数据

数据是指所有能输入到计算机中的描述客观事物的符号。

2、数据元素

数据元素是数据的基本单位，也称节点或记录。

3、数据项

数据项表示有独立含义的数据最小单位，也称域。若干个数据项构成一个数据元素，数据项是不可分割的最小单位。

4、数据结构

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

5、逻辑结构

数据元素间抽象化的相互关系，与数据的存储无关。

逻辑结构共有以下4种。

（1）集合

数据元素间除“同属于一个集合”外，无其他关系。

（2）线性结构

一个对一个。

（3）树形结构

一个对多个。

（4）图形结构

多个对多个。

6、存储结构

数据元素及其关系在计算机中的存储方式。

存储结构共有以下2种。

（1）顺序存储

顺序存储是指逻辑上相邻的元素在计算机内的存储位置也是相邻的。

（2）链式存储

链式存储是指逻辑上相邻的元素在计算机内的存储位置不一定是相邻的。

7、算法

算法是指对特定问题求解步骤的一种描述。

算法具有以下特性。

（1）有穷性

算法是由若干条指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。

（2）确定性

每条语句有确定的含义，无歧义。

（3）可行性

算法在当前环境条件下可以通过有限次运算实现。

（4）输入和输出

有零个或多个输入，一个或多个输出。