数据结构
文章平均质量分 60
希归
保持学习,努力生活
展开
-
题目 1674: 算法2-2:有序线性表的有序合并
题目 1674: 算法2-2:有序线性表的有序合并 题目描述 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,11,15,20) 算法描述如下: 从上述问题要求可知,LC中的数据元素或是LA中的数据元素,或是LB中的数据元素,则只要先设LC为空表,然后将LA或LB中的元原创 2021-07-10 15:37:44 · 441 阅读 · 0 评论 -
题解 1673: 算法2-1:集合union【数据结构】
题目描述 假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。 图:将两个列表合并的算法(C/C++描述) 上图算法中,在第8行取得集合B中的元素,然后再在第10行插入到集合A中。你的任务是先输原创 2021-07-10 14:41:36 · 713 阅读 · 1 评论