以线性表表示集合,判断指定元素是否属于集合,实现并、交、差等集合运算(要求:用Java语言实现)
在Java中,我们可以用ArrayList或者HashSet这样的数据结构来表示线性表。在这个例子中,我们将使用ArrayList。以下是满足你要求的Java类:
```java
import java.util.ArrayList;
import java.util.Collections;
public class Set {
private ArrayList<Integer> elements;
public Set() {
elements = new ArrayList<>();
}
// 添加元素
public void add(int x) {
if (!elements.contains(x)) {
elements.add(x);
}
}
// 判断元素是否属于集合
public boolean belongs(int x) {
return elements.contains(x);
}
// 并集运算
public Set union(Set other) {
Set result = new Set();
for (int i : this.elements) {
result.add(i);
}
for (int i : other.elements) {
result.add(i);
}
return result;
}
// 交集运算
public Set intersection(Set other) {
Set result = new Set();
for (int i : this.elements) {
if (other.belongs(i)) {
result.add(i);
}
}
return result;
}
// 差集运算
public Set difference(Set other) {
Set result = new Set();
for (int i : this.elements) {
if (!other.belongs(i)) {
result.add(i);
}
}
return result;
}
// 输出集合元素
public void display() {
for (int i : elements) {
System.out.print(i + " ");
}
System.out.println();
}
}
这个Set类表示一个整数集合,实现了添加元素、判断元素是否属于集合、并集、交集、差集等操作。你可以根据需要进行扩展。
```