✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Millise andmestruktuuri realiseerib järgmine klass, eeldusel, et klass
class SQ:
def __init__(self):
self._queues = [Queue(), Queue()]
self.a = 0
def add(self,x):
self._queues[self.a].enqueue(x)
def remove(self):
temp = self._queues[self.a].dequeue()
while not self._queues[self.a].is_empty():
self._queues[1-a].enqueue(temp)
temp = self._queues[self.a].dequeue()
self.a = 1-a
return temp
def is_empty(self):
return self._queues[self.a].is_empty()