Question
In this project, you are to execute a Set ADT in Java using a singly linked list. The data type of elements of your set has to be String type. We imagine that all the sets are simple; a set does not contain another set.
Your ADT should contain following operations-
1. Insert an element in a set. Make sure all elements of a set are unique.
2. Eliminate an element of a set.
3. Membership- Check whether an element belongs to a set.
4. Test whether a set is a subset of another set.
5. Compute the cardinality of a set. What is the cardinality of an empty set?
6. Intersection of 2 sets.
7. Union of 2 sets.
8. Find difference of 2 sets.
9. Power Sets: create the power set of a given set.
10. Cartesian product of 2 sets.