逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。
逻辑结构分为以下四种:
- 集合结构
集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合(如图1-5-1所示)。
- 线性结构
线性结构:线性结构中的数据元素之间是一对一的关系(如图1-5-2所示)。
- 树形结构
树形结构:树形结构中的数据元素之间存在一种一对多的层次关系(如图1-5-3所示)。 - 图形结构
图形结构:图形结构的数据元素是多对多的关系(如图1-5-4所示)。
我们在用示意图表示数据的逻辑结构时,要注意两点:
- 将每一个数据元素看做一个结点,用圆圈表示。
- 元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么用带箭头的连线表示。
逻辑结构是针对具体问题的,是为了解决某个问题,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。