class Queue:
def __init__(self):
self._list = DoublyLinkedList()
self._size = 0
def getSize(self):
return len(self._list)
def enqueue(self,item):
self._list.insertFront(item)
def dequeue(self):
return self._list.removeEnd()
def __str__(self):
return self._list.displayForward()
