设计并实现一个集合数据结构Set.docVIP

设计并实现一个集合数据结构Set。一个集合中没有重复元素，支持下列运算：boolean add(E o)如果 set 中尚未存在指定的元素o，则添加此元素。boolean addAll(Set c)如果 set 中没有指定集合c中的所有元素，则将其添加到此 set 中。void clear()移除 set 中的所有元素。boolean contains(E o)如果 set 包含指定的元素o，则返回 true。boolean containsAll(Set c)如果此 set 包含指定集合c中的所有元素，则返回 true。boolean isEmpty()如果 set 不包含元素，则返回 true。boolean remove(E o)如果 set 中存在指定的元素o，则将其移除。boolean removeAll(Set c)移除 set 中那些包含在指定集合c中的元素。boolean retainAll(Set c)仅保留 set 中那些包含在集合c中的元素。int size()返回 set 中的元素数（其容量）。E[] toArray()返回包含此 set 中所有元素的数组要求：1用类或函数实现集合数据结构的存储和运算，实现的类或函数放在一个头文件“Set.h”中，可以被别的函数使用；2设计另外的函数，利用已实现的“Set.h”中集合的相关功能，实现任意两个集合的并、交、差和补运算。 2 List工具设计 一个列表（List）是一个元素的序列，元素可以重复。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。List支持下列运算：boolean add(E o) 向列表的尾部追加指定的元素。void add(int index, E element) 在列表的指定位置插入指定元素。void clear() 从列表中移除所有元素（可选操作）。boolean contains(E o) 如果列表包含指定的元素，则返回 true。E get(int index) 返回列表中指定位置的元素。int indexOf(E o) 返回列表中首次出现指定元素的索引，如果列表不包含此元素，则返回 -1。boolean isEmpty() 如果列表不包含元素，则返回 true。int lastIndexOf(E o) 返回列表中最后出现指定元素的索引，如果列表不包含此元素，则返回 -1。E remove(int index) 移除列表中指定位置的元素。boolean remove(E o) 移除列表中出现的首个指定元素。boolean removeAll(List c) 从列表中移除指定List c中包含的所有元素（可选操作）。E set(int index, E element)用指定元素替换列表中指定位置的元素。int size() 返回列表中的元素数。要求：1用类或函数实现List数据结构的存储和运算，实现的类或函数放在一个头文件“List.h”中，可以被别的函数使用；2设计另外的函数，利用已实现的“List.h”中的相关功能，实现任意两个列表的合并运算。 3 LinkedList工具设计 LinkedList是List的链式实现，其具体的功能和实现要求同List。 4 Stack和Queue工具设计 Stack 是后进先出（LIFO）的堆栈。它支持以下运算：boolean empty()测试堆栈是否为空。E peek()查看栈顶元素而不移除它。E pop()移除栈顶元素并作为此函数的值返回该元素。E push(E item)把项压入栈顶。Queue 是先进先出（FIFO）的队列。它支持以下运算：boolean empty()测试队列是否为空。E peek()查看队头元素而不移除它。E DeQueue()移除队头元素并作为此函数的值返回该元素。E DeQueue(E item)把元素插入队尾。要求：1用类或函数实现Stack和Queue数据结构的存储和运算，实现的类或函数分别放在头文件“Stack.h”和“Queue.h”中，可以被别的函数使用；2设计一个函数，利用已经实现的“Stack.h” 中Stack的相关功能，实现一个任意序列的逆置操作；设计另外的一个函数，利用已经实现的“Queue.h” 中Queue.的相关功能，实现任意两个队列的合并运算。 5 HashTable工具设计 实现一个哈希表HashTable将键映射到相应的值。它支持以下运算：void clear()将此哈希表清空，使其不包含任何键。E get