Advertisement
Guest User

Queue

a guest
Feb 17th, 2020
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. from my_array_deque import ArrayDeque
  2. from my_linked_list import LinkedList
  3.  
  4. class Queue:
  5. def __init__(self, a_type = None):
  6. ''' Initalises either a linked list or deque '''
  7. self.type = a_type
  8. if self.type == 'array':
  9. self.queue = ArrayDeque()
  10. elif self.type == 'linked':
  11. self.queue = LinkedList()
  12. else:
  13. raise TypeError
  14.  
  15. def __str__(self):
  16. return self.queue.__str__()
  17.  
  18. def add(self, value):
  19. return self.queue.push_back(value)
  20.  
  21. def remove(self):
  22. return self.queue.pop_front()
  23.  
  24. def get_size(self):
  25. return self.queue.get_size()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement