数据结构基础知识点

声明：本内容主要是复习《数据结构(C语言)--严蔚敏等老师编写》的笔记

数据：对客观事物的符号描述，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

数据项：一个数据元素有若干个数据项组成，且数据项是数据的不可分割的最小单位。

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

四者之间的关系如下图：

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

结构：数据元素相互之间都不是孤立存在的，它们之间存在着某种关系，这种数据元素之间的关系称为结构。                             

集合：结构中的数据元素之间除了“同属于一个集合”的关系外，没有其他的关系了。（数据元素之间很松散）

线性结构：结构中的数据元素之间存在一个对一个的关系。（一对一）

树形结构：结构中的数据元素之间存在一个对多个的关系。（一对多）

图状结构或网状结构&#