全国计算计二级公共基础知识​数据结构总结

数据结构：指相互有关联的数据元素的集合。非线性结构：不满足线性结构条件的数据结构。

数据结构研究的三个方面：

1、数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。

2、在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。

3、对各种数据结构进行的运算。

线性结构的条件：

1、有且只有一个根结点。

2、每一个结点最多有一个前件，也最多有一个后件。

数据的逻辑结构应包含：

1、表示数据元素的信息。

2、表示各数据元素之间的前后件关系。

数据：

1、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。

2、数据的存储结构有顺序、链接、索引等。