数学和逻辑思维有什么关系元素之间的相互联系(关系)称为逻辑结构。数据元素之间的逻辑结构有四种基本类型,如图所示。
集合
集合是指数据元素之间除了“同属于一个集合”外,没有其它关系。
线性结构
线性结构是指该结构中的数据元素之间存在一对一的关系。其特点是开始元素和终端元素都是唯一的,除了开始元素和终端元素以外,其余元素都有且仅有一个前驱和一个后继。线性表就是一种典型的线性结构。
树型结构
树形结构是指元素之间存在一对多的关系。
图状结构或网状结构
图状结构或网状结构是指结构中的数据元素之间存在多对多的关系。