在不使用任何额外空间的情况下反转队列

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  
}