数据结构

数据结构：

数据结构：

不是研究数据的计算的学科，而是研究数据之间关系的学科。

数据结构相关术语：

数据：大自然中的数据、符号图像、音频、视频都看做数。

数据项：某个事物其中一个数据（类似结构的成员）。

元素：某个事物的一个完整数据（类似结构体变量）。

数据结构：由元素+元素关系而组成后的整体，叫做数据结构。

算法：数据结构所具备的功能。

数据的逻辑结构：

集合：元素之间除了同一个整体，没有其他关系。

表：元素之间存在一对一关系。

树：元素之间存在一对多关系。

图：元素之间存在多对多关系。

数据的物理结构：

顺序：元素存储在一整块连续的内存中，根据前后位置来确定逻辑关系。

链式：每个元素随机存储在内存中，元素中有一块指针域，他们负责指向有关系的元素。