• Source
    1. // CPP program to reverse a Queue
    2. #include <bits/stdc++.h>
    3. using namespace std;
    4.  
    5. // Utility function to print the queue
    6. void Print(queue<int>& Queue)
    7. {
    8. while (!Queue.empty()) {
    9. cout << Queue.front() << " ";
    10. Queue.pop();
    11. }
    12. }
    13.  
    14. // Function to reverse the queue
    15. void reverseQueue(queue<int>& Queue)
    16. {
    17. if(Queue.empty())return;
    18. int data=Queue.front();
    19. Queue.pop();
    20. reverseQueue(Queue);
    21. Queue.push(data);
    22. }
    23.  
    24. // Driver code
    25. int main()
    26. {
    27. queue<int> Queue;
    28. Queue.push(10);
    29. Queue.push(20);
    30. Queue.push(30);
    31. Queue.push(40);
    32. Queue.push(50);
    33. Queue.push(60);
    34. Queue.push(70);
    35. Queue.push(80);
    36. Queue.push(90);
    37. Queue.push(100);
    38.  
    39. reverseQueue(Queue);
    40. Print(Queue);
    41. }