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

好的，下面是 Python 代码实现。

首先，我们可以用 Python 中的列表来表示集合，然后实现求交集和并集的算法。具体来说，我们可以先对两个集合进行排序，然后使用双指针法遍历两个集合，将相同的元素加入交集，并将所有元素加入并集。时间复杂度为 O(mlogm + nlogn)，空间复杂度为 O(m+n)。

def intersect(a, b):
    a.sort()
    b.sort()
    i, j = 0, 0
    res = []
    while i < len(a) and j < len(b):
        if a[i] == b[j]:
            res.append(a[i])
            i += 1
            j += 1
        elif a[i] < b[j]:
            i += 1
        else:
            j += 1
    return res

def union(a, b):
    a.sort()
    b.sort()
    i, j = 0, 0
    res = []
    while i < len(a) and j < len(b):
        if a[i] == b[j]:
            res.append(a[i])
            i += 1
            j += 1
        elif a[i] < b[j]:
            res.append(a[i])
            i += 1
        else:
            res.append(b[j])
            j += 1
    while i < len(a):
        res.append(a[i])
        i += 1
    while j < len(b):
        res.append(b[j])
        j += 1
    return res

接着，我们可以编写交互式界面，让用户输入两个集合，然后选择求交集还是并集，最终输出结果。具体来说，我们可以使用 `input()` 函数来读取用户的输入，然后使用列表来存储集合。用户可以输入多组数据，直到选择结束运算为止。时间复杂度为 O(k(mlogm + nlogn))，空间复杂度为 O(k(m+n))，其中 k 表示用户输入数据的组数。

while True:
    print("请输入两个集合（用空格隔开元素，用回车结束输入）：")
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    print("请选择运算类型：")
    print("1. 求交集")
    print("2. 求并集")
    choice = int(input())
    if choice == 1:
        res = intersect(a, b)
        print("交集为：", res)
    elif choice == 2:
        res = union(a, b)
        print("并集为：", res)
    else:
        print("无效选择，请重新输入")
    print("是否继续运算？（输入 y 继续，否则退出）")
    c = input()
    if c != 'y':
        break

以上就是 Python 的完整实现代码。需要注意的是，由于输入数据的格式不太确定，上述代码只是一种示例实现方式，可能并不适用于所有情况，你可以根据实际情况进行修改优化。