数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据结构的三个组成部分:1、逻辑结构
2、存储结构
3、数据操作
1、逻辑结构:是指相互之间具有(存在)一定联系(关系)的数据元素的集合,元素之间的相互联系叫逻辑结构。
4种基本类型:1、集合结构:结构中的数据元素除了“同属于一个合集”外,没有其他关系。
2、线性结构:一对一关系
3、树形结构:一对多关系
4、图状结构或网状结构:多对多关系
数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。