编写数据结构代码求两个集合的交集和并集的运算。要求： (1)采用数据结构知识实现，不用系统自带的集合类。(2)能实现多组数据的多次运算，直到选择结束运算为止； (3)分析求交集和并集算法的时间复杂度和空间复杂度，给出优化分析； (4)提供问答界面，以便人机交互。

好的，下面是使用Python语言实现两个集合的交集和并集的代码，同时提供人机交互的命令行界面：

class Set:
    def __init__(self, elements=[]):
        self.elements = elements

    def add(self, element):
        if element not in self.elements:
            self.elements.append(element)

    def remove(self, element):
        if element in self.elements:
            self.elements.remove(element)

    def union(self, other):
        result = Set(self.elements)
        for element in other.elements:
            result.add(element)
        return result

    def intersection(self, other):
        result = Set()
        for element in self.elements:
            if element in other.elements:
                result.add(element)
        return result

    def display(self):
        print(self.elements)

def main():
    while True:
        print("\nChoose an operation:")
        print("1. Add elements to set 1")
        print("2. Add elements to set 2")
        print("3. Remove elements from set 1")
        print("4. Remove elements from set 2")
        print("5. Calculate union")
        print("6. Calculate intersection")
        print("7. Exit")

        choice = int(input())

        if choice == 1:
            elements = input("Enter elements separated by space: ").split(" ")
            set1.add(elements)

        elif choice == 2:
            elements = input("Enter elements separated by space: ").split(" ")
            set2.add(elements)

        elif choice == 3:
            element = input("Enter element to remove: ")
            set1.remove(element)

        elif choice == 4:
            element = input("Enter element to remove: ")
            set2.remove(element)

        elif choice == 5:
            result = set1.union(set2)
            print("Union of set 1 and set 2:")
            result.display()

        elif choice == 6:
            result = set1.intersection(set2)
            print("Intersection of set 1 and set 2:")
            result.display()

        elif choice == 7:
            break

if __name__ == "__main__":
    set1 = Set()
    set2 = Set()
    main()

时间复杂度分析：

1. 集合的添加和删除操作使用了数组，时间复杂度为O(n)，其中n为集合元素个数。

2. 集合的并集操作时间复杂度为O(m+n)，其中m和n分别为两个集合元素个数，因为需要遍历两个集合中的所有元素。

3. 集合的交集操作时间复杂度为O(mn)，其中m和n分别为两个集合元素个数，因为需要遍历其中一个集合中的所有元素，并在另一个集合中查找是否存在该元素。

空间复杂度分析：

1. 集合的添加和删除操作使用了数组，空间复杂度为O(n)，其中n为集合元素个数。

2. 集合的并集和交集操作需要创建新的集合，空间复杂度为O(m+n)，其中m和n分别为两个集合元素个数。

优化分析：

1. 可以使用哈希表或二叉搜索树代替数组，以提高添加、删除和查找元素的效率。

2. 对于集合元素个数较大的情况，可以使用并查集等数据结构进行优化。

3. 可以对集合元素进行排序，以减少查找次数。

4. 可以使用位运算等技巧对哈希表进行优化，提高查找效率。