Python数据结构和算法笔记二：Python抽象类型

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)