


数据结构应该怎样简单无误的写出来求指点
数据结构应该怎样简单无误的写出来求指点
数据结构应该怎样简单无误的写出来求指点
关注【相关推荐】
掌握抽象数据类型的概念(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)