用堆栈翻转抽象队列

Question

为什么需要4n次调用才能在抽象堆栈的帮助下颠倒抽象队列？有人想帮我解决这个问题吗？

Answer 1

我假设您希望节点最终在原始队列中。在这种情况下，您必须一次从队列中删除所有节点，将每个节点推送到堆栈。到目前为止，这是一个读取（从队列中）和一个推送（到堆栈上）。然后你必须从堆栈中弹出节点并将它们放回队列中。这是每个节点4次操作。