Отменить очередь без использования дополнительного пространства

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  
}