Advertisement
Guest User

Untitled

a guest
May 25th, 2015
241
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. class Queue
  2. def initialize(max_size)
  3. @store = []
  4. @max_size = max_size
  5. @length = 0
  6. end
  7.  
  8. def push(x)
  9. if @length < @max_size
  10. @length += 1
  11. @store.push x
  12. else
  13. raise "Queue Overflow - The queue is full"
  14. end
  15. end
  16.  
  17. def shift
  18. raise "Queue Underflow - The queue is empty" if self.empty?
  19. @length -= 1
  20. @store.shift
  21. end
  22.  
  23. def peek
  24. @store.first
  25. end
  26.  
  27. def empty?
  28. @store.empty?
  29. end
  30.  
  31. def full?
  32. puts "The queue is full" if @length >= @max_size
  33. end
  34. end
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement