Notes
A queue is a container of objects that are inserted and removed according to the first-in first-out (FIFO).
Queue Class
#In python we can use list to help us implement the queue class
class queue:
def __init__(self):
self.items = []
def __str__(self):
return str(self.items)
def enqueue(self, item): #Add an element
self.items.insert(0, item)
def dequeue(self): #Remove an element and then return the element
return self.items.pop()
def getsize(self):
return len(self.items) #Get the number of elements