✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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()