Python抽象类型
- 面向对象编程
- 在Python中所有东西都可以看成是一个对象
- 封装继承多态
- 封装:公开对外接口,隐藏实现细节
- 继承:复用现有类的数据和行为
- 多态:同一操作作用在不同的对象,可以有不同的解释和产生不同的执行结果
如何使用面向对象的方式实现数据结构
-
掌握抽象数据类型的概念(ADT:Abstract Data Type)
- 通过“组合”或者“继承”已有数据结构实现新的结构
- 经常使用“组合”的方式实现新类型
-
学会用Python类实现自己的抽象数据类型
-
了解魔术方法的概念和使用
-
练习:用Python类实现一个新的抽象数据类型背包类Bag,Bag方法:构造函数、放入(add)、移除(remove)、长度(len)、遍历(iter)
-
class Bag(): def __init__(self, maxsize=10): self.maxsize = maxsize self._item = list() # [] def add(self, item): if len(self) > self.maxsize: raise Exception('Bag is full') self._item.append(item) def remove(self, item): self._item.remove(item) def __len__(self): return len(self._item) def __iter__(self): for i in self._item: yield i # def size(self): # return len(self._item) # def iter(self): # for i in self._item: # yield i def test_Bag(): b = Bag() b.add(1) b.add(2) b.add(3) # assert b.size() == 3 assert len(b) == 3 b.remove(3) # assert b.size() == 2 assert len(b) == 2 print() for i in iter(b): print(i)
-