正在加载图片...
8例2-1假设有两个集合A和B分别用两个线性表LA和B表示(即:线 性表中的数据元素即为集合中的成员),现要求一个新的集合 A=A∪B 上述问题可演绎为,要求对线性表作如下操作:扩大线性表LA,将 存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表 LA中去。 宫1.从线性表LB中依次取得每个数据元素; GetElem(LB,i,e) 意2·依值在线性表LA中进行查访; LocateElem(LA,e, equal() 3.若不存在,则插入之。 ListInsert(LA,n+1,e) 计算机教研宦 第9页 2021/2/19Data Structure 数 据 结 构—— 第 2 章 线 性 表 胡建华 2021/2/19 计算机教研室 第9页 例2-1 假设有两个集合A和B分别用两个线性表LA和LB表示(即:线 性表中的数据元素即为集合中的成员),现要求一个新的集合 A=A∪B。 上述问题可演绎为,要求对线性表作如下操作:扩大线性表LA,将 存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表 LA中去。 1.从线性表LB中依次取得每个数据元素; GetElem(LB, i, e) 2.依值在线性表LA中进行查访; LocateElem(LA, e, equal( )) 3.若不存在,则插入之。 ListInsert(LA, n+1, e)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有