python数据结构 算法设计题

已知构造集合的ADT Set的抽象数据类型如下
图所示。
设计.一个完整的程序,实现集合抽象数据类型
的数据结构,并用相关数据进行测试。要求:
定义集合类Set,假设其中元素为整型,遵循
标准数学定义实现以下运算:
(1) 基本运算:求集合长度、求第i个元素、
判断一个元素是否属于集合、向集合中添加一
个元素、从集合中删除一个元素、复制集合和
输出集合中所有元素。
(2) 集合运算:求两个集合并Union、集合
交Inter和集合差Diff。


class s:
    def __init__(self):
        self.ss = set()
        while 1:
            n = input('输入你的元素值:')
            if n == 'q':
                break
            self.ss.add(int(n))
    def get_child(self, value):
        print(f'集合长度为{len(self.ss)}')
        if value not in self.ss:
            print(f'{value}不在集合里面')
        else:
            print(f'{value}在集合里面')
    def delete_child(self, value):
        if value in self.ss:
            self.ss.remove(value)
            print(f'集合删除元素{value}')
            print(f'集合所有元素{self.ss}')
    def run_set(self, new_set):
        print(f'集合{self.ss}与新集合{new_set}的交集{self.ss & new_set}')
        print(f'集合{self.ss}与新集合{new_set}的合集{self.ss | new_set}')
        print(f'集合{self.ss}与新集合{new_set}的差集{self.ss | new_set}')

s = s()
s.get_child(1)
s.delete_child(1)
s.run_set({3,4,6,8})

img

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632