什么是数据结构
数据结构是指相互有关联的数据元素的集合。它包括以下两个方面:
表示数据元素的信息
表示各数据之间的前后件关系
1)数据的逻辑结构
是指反映数据元素之间的逻辑关系的数据结构。
数据的逻辑结构有两个要素:
数据元素的集合,记作D
数据之间的前后件关系,记作R
则数据结构B=(D,R)
2)数据的存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,或数据的物理结构。
即数据存储时,不仅要存放数据元素的信息,而且要存储数据元素之间的前后件关系的信息。
通常的数据存储结构有顺序、链接、索引等存储结构。