在具有相同特征的数据元素集合中, 各个数据元素之间存在有某种关系,反映 了该集合中的数据元素所固有的一种结构 数据元素之间的任何关系都可以用前 后件关系来描述。 PT PRESS 单击鼠标左键换页
在具有相同特征的数据元素集合中, 各个数据元素之间存在有某种关系,反映 了该集合中的数据元素所固有的一种结构。 数据元素之间的任何关系都可以用前 后件关系来描述
1,数据的逻辑结构 所谓结构实际上就是指数据元素之间 的前后件关系。 个数据结构应包含以下两方面的信 息 ①表示数据元素的信息。 ②表示各数据元素之间的前后件关系 的信息。 PT PRESS 单击鼠标左键换页
1.数据的逻辑结构 所谓结构实际上就是指数据元素之间 的前后件关系。 一个数据结构应包含以下两方面的信 息: ① 表示数据元素的信息。 ② 表示各数据元素之间的前后件关系 的信息
数据元素之间的前后件关系是指它们 的逻辑关系,而与它们在计算机中的存储 位置无关。 数据结构实际上是数据的逻辑结构。 数据的逻辑结构,是指反映数据元素 之间逻辑关系的数据结构。 PT PRESS 单击鼠标左键换页
数据元素之间的前后件关系是指它们 的逻辑关系,而与它们在计算机中的存储 位置无关。 数据结构实际上是数据的逻辑结构。 数据的逻辑结构,是指反映数据元素 之间逻辑关系的数据结构
数据的逻辑结构有两个要素:一是数 据元素的集合,通常记为D;二是D上的 关系,它反映了D中各数据元素之间的前 后件关系,通常记为R。 即一个数据结构可以表示成 B=DR) PT PRESS 单击鼠标左键换页
数据的逻辑结构有两个要素:一是数 据元素的集合,通常记为D;二是D上的 关系,它反映了D中各数据元素之间的前 后件关系,通常记为R。 即一个数据结构可以表示成 B = (D,R)
例21一年四季的数据结构可以 表示成 B=DR D={春,夏,秋,冬} R={(春,夏)(夏,秋),(秋冬)} PT PRESS 单击鼠标左键换页
例2.1 一年四季的数据结构可以 表示成 B = (D,R) D = {春,夏,秋,冬} R = {(春,夏),(夏,秋),(秋,冬)}