Warum zwei Stapel verwenden, um eine Warteschlange zu bilden?

Ich kann den Vorteil der Verwendung von zwei Stacks erkennen, wenn eine Array-Implementierung verwendet wird, da Stacks mit Arrays einfacher implementiert werden als mit Warteschlangen. Aber was ist der Vorteil, wenn verknüpfte Listen verwendet werden? Das Poppen des Stapels in der Warteschlange erhöht den Overhead für die Implementierung von verknüpften Listen und Arrays.

Antworten auf die Frage(4)

Ihre Antwort auf die Frage