In this lecture we will implement our own Deque class!
class Deque:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def addFront(self, item):
self.items.append(item)
def addRear(self, item):
self.items.insert(0,item)
def removeFront(self):
return self.items.pop()
def removeRear(self):
return self.items.pop(0)
def size(self):
return len(self.items)
d = Deque()
d.addFront('hello')
d.addRear('world')
d.size()
2
print d.removeFront() + ' ' + d.removeRear()
hello world
d.size()
0