Python实现的“抽象数据类型”

最新推荐文章于 2024-04-19 14:55:53 发布

zjhzcjg

最新推荐文章于 2024-04-19 14:55:53 发布

阅读量736

点赞数 1

分类专栏：数据结构（Python版）文章标签：数据结构 python 抽象类

本文链接：https://blog.csdn.net/zjhzcjg/article/details/107555615

版权

本文介绍了如何在Python中使用abc模块创建抽象类，以实现集合（Set）的抽象数据类型。通过定义抽象属性和方法，如size、isEmpty、search等，为具体的数据结构如HashSet提供基础接口。

摘要由CSDN通过智能技术生成

Python语言本身么有提供类型其他面向对象语言的抽象类、接口语法，我们可以在Python中引用abc模块来实现抽象类。

from abc import ABCMeta,abstractproperty,abstractmethod

class Set(metaclass=ABCMeta): #元类型是类的类
   '''
   集合抽象类，metaclass=ABCMeta表示将Set类作为ABCMeta的子类
   继承于abc.ABCMeta的类可以使用abstractproperty,abstractmethod
   修饰器声明虚属性与虚方法
   '''
   @abstractproperty #把函数当作属性访问
   def size(self):
       '''
       返回集合中元素的个数
       '''
       pass
   @abstractmethod
   def isEmpty(self):
       '''
       判断集合是否为空
       '''
       pass
   @abstractmethod
   def search(self,key):
       '''
       在集合中查找关键字为key的元素并返回
       '''
       pass
   @abstractmethod
   def contains(self,x):
       '''