Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class MyNode:
- def __init__(self, contained_object):
- self.contained_object = contained_object
- self.next = None
- class MyQueue:
- def __init__(self):
- self.head = None
- def add(self, elem):
- if self.head is None:
- self.head = MyNode(elem)
- return
- last_elem = self.head
- while last_elem.next is not None:
- last_elem = last_elem.next
- last_elem.next = MyNode(elem)
- def remove(self):
- if self.head is None:
- raise Exception("queue is empty")
- obj = self.head.contained_object
- self.head = self.head.next
- return obj
- def clear(self):
- self.head = None
- def to_list(self):
- arr = []
- elem = self.head
- while elem is not None:
- arr.append(elem.contained_object)
- elem = elem.next
- return arr
- class Country:
- def __init__(self, name: str, capital: str):
- self.name = name
- self.capital = capital
- def __str__(self):
- return f"'{self.name}' country, capital: {self.capital}"
- def __repr__(self):
- return f"<{self.__str__()}>"
- numbers_queue = MyQueue()
- numbers_queue.add(1)
- numbers_queue.add(2)
- numbers_queue.add(3)
- print(numbers_queue.to_list())
- print(numbers_queue.remove())
- print(numbers_queue.remove())
- print(numbers_queue.remove())
- countries_queue = MyQueue()
- countries_queue.add(Country("Russia", "Moscow"))
- countries_queue.add(Country("USA", "Washington"))
- countries_queue.add(Country("UK", "London"))
- print(countries_queue.to_list())
- print(countries_queue.remove())
- print(countries_queue.remove())
- print(countries_queue.remove())
RAW Paste Data