反映家庭成员间辈份关系的数据结构 可以用图22所示的图形表示。 父亲 女儿 图22家庭成员间辈份关系数据结构的图形表示 PT PRESS 单击鼠标左键换页
反映家庭成员间辈份关系的数据结构 可以用图2.2所示的图形表示
例24用图形表示数据结构B=(D R),其中 D={i7={l,d,d3,d4, 5,d6,d7} R={(l,d3),(dl,d7),(dD,d4) (3,d6),(4,d5)} 这个数据结构的图形表示如图23所示。 PT PRESS 单击鼠标左键换页
例2.4 用图形表示数据结构B =(D, R),其中 D = {di |1≤i≤7} = {d1,d2,d3,d4, d5,d6,d7} R = {(d1,d3),(d1,d7),(d2,d4), (d3,d6),(d4,d5)} 这个数据结构的图形表示如图2.3所示
27 nm图23例24数据结构的图形表示
在数据结构中,没有前件的结点称为 根结点;没有后件的结点称为终端结点 (也称为叶子结点)。 通常,一个数据结构中的元素结点可 能是在动态变化的。 数据结构中的结点(即数据元素)个 数在动态地变化,而且,各数据元素之间 的关系也有可能在动态地变化。 PT PRESS 单击鼠标左键换页
在数据结构中,没有前件的结点称为 根结点;没有后件的结点称为终端结点 (也称为叶子结点)。 通常,一个数据结构中的元素结点可 能是在动态变化的。 数据结构中的结点(即数据元素)个 数在动态地变化,而且,各数据元素之间 的关系也有可能在动态地变化
如果在一个数据结构中一个数据元 素都没有,则称该数据结构为空的数据 结构。 在一个空的数据结构中插入一个新 的元素后就变为非空;在只有一个数据 元素的数据结构中,将该元素删除后就 变为空的数据结构。 PT PRESS 单击鼠标左键换页
如果在一个数据结构中一个数据元 素都没有,则称该数据结构为空的数据 结构。 在一个空的数据结构中插入一个新 的元素后就变为非空;在只有一个数据 元素的数据结构中,将该元素删除后就 变为空的数据结构