反转队列而无需使用任何额外空间

Question

我的某些元素没有排序。我想反转队列，但不使用任何额外的空间。有什么方法吗？

Answer 1

您可以通过使用递归来实现。您可以按照以下步骤编写递归函数。

void reverseQ(queue q) 
{ 
    // 1) if queue is empty return
    // 2) pop out the front element from queue and save it into a variable
    // 3) call reverseQ(q)
    // 4) push the popped front element back to queue  
}