python算法与数据结构（2）抽象数据类型和面向对象编程

抽象数据类型和面向对象编程
1、本文主要介绍抽象数据类型是什么？
就是定义类包含方法和数据。
class 包含 data method
2 ADT Abstract Data Type 抽象数据类型
Bag data: 容器
method方法 : add 增加
remove 删除
len 长度
iter 迭代
3.概念：
做一个抽象数据类型，
包含数据和方法，方法包含添加数据，删除数据，数据长度，迭代数据。
4.代码示例如下：

class Bag(object):
    def __init__(self, maxsize):
        self.maxsize = maxsize
        self._items = list()

    def add(self, item):
        if len(self) > self.maxsize:
            raise Exception("Bag is Full")
        self._items.append(item)

    def remove(self,item):
        self._items.remove(item)

    def __len__(self):
        return len(self._items)

    def __iter__(self):
        for item in self._items:
            yield item

def  test_bag():
    bag = Bag(4)
    bag.add(1)
    bag.add(2)
    bag.add(3)

    assert len(bag) == 3
    bag.remove(3)
    assert len(bag) == 2
    for i in bag:
        print(i)

使用pytest跑一下代码：