Guest User

Untitled

a guest
Jan 17th, 2018
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. class Stack:
  2. """a stack is a LIFO data structure where the last item put in is the first item taken out"""
  3. def __init__(self):
  4. self.items = []
  5.  
  6. def push(self, item):
  7. """adds a new item to the stack"""
  8. return self.items.append(item)
  9.  
  10. def pop(self):
  11. """removes the last item from the stack"""
  12. return self.items.pop()
  13.  
  14. def size(self):
  15. """returns the size of stack"""
  16. return len(self.items)
  17.  
  18.  
  19. orders = [(1, "221 Baker Street"), (2, "700 Parker Street"), (3, "2200 High Street"), (4, "642 Andover Way")]
  20. reversed_orders = []
  21. stack = Stack()
  22.  
  23. for i in orders:
  24. stack.push(i)
  25.  
  26. for i in range(stack.size()):
  27. reversed_orders.append(stack.pop())
  28.  
  29. for order in reversed_orders:
  30. print(f"Order number {order[0]} was delivered to {order[1]}.") # fstrings require Python 3.6, fyi
Add Comment
Please, Sign In to add comment