In this lecture we will build on our previous understanding of Queues by implementing our own class of Queue!
Before we begin implementing our own queue, let's review the attribute and methods it will have:
class Queue:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def enqueue(self, item):
self.items.insert(0,item)
def dequeue(self):
return self.items.pop()
def size(self):
return len(self.items)
q = Queue()
q.size()
0
q.isEmpty()
True
q.enqueue(1)
q.dequeue()
1