2.1.2 线性表类型的应用 如果已经实现了上述定义的线性表类型,那么在应用问题的求解中就可以利用类型中定义的各种操作。下面将举三个例子说明之。 |
由于上述各个操作的定义仅对抽象的线性表而言,就目前来说,还无法在程序设计中加以引用,但可以利用它进行算法的研究,并由此可以看出以上对线性表类型的定义是否"完整",即能否利用线性表的操作实现应用问题的算法设计。 |
|||
例2-1 已知集合 A 和 B,求两个集合的并集,使 A=A∪B,且 B 不再单独存在。 从集合的观点看,此问题求解的方法很简单,只要对集合 B 中的所有元素一个一个地检查,看看在集合 A 中是否存在相同元素,若不存在,则将该元素插入到集合
A,否则舍弃之。 |