Wrtie einen Code für Warteschlangen mit Stack
Sie können eine Warteschlange mit zwei Stapeln wie diesem implementieren: ```python class Queue: def init(self): self.in_stack = [] self.out_stack = [] def enqueue(self, item): self.in_stack.append(item) def dequeue(self): if not self.out_stack: self.in_stack: self.out_stack.append(self.in_stack.pop()) return self.out_stack.pop() `` Der Schlüssel ist hier, dass das Stapeln und Entpacken auf einem Stapel eine O(1) Operation ist, aber die Reihenfolge umgekehrt ist. So verwenden wir den in_stack, um wirklich Elemente zu enqueue, aber dann übertragen wir alle Elemente in den out_stack zum Dequeuing, so dass die Reihenfolge erhalten bleibt. Dies führt zu einer Gesamtenqueuezeit von O(1) und dequeue Zeit von O(N) im schlimmsten Fall (wenn der out_stack leer ist).