C Program Reversal of a queue 16 Write a function Queue reve

C++ Program:

Reversal of a queue.

[16] Write a function Queue *reverse(Queue *q) which returns the reverse of a queue.

1. Reversal of a queue. [16] Write a function Queue *reverse (Queue q) which returns the reverse of a queue

Solution

Reverse of a queue:

#include<iostream>
#include<queue>
using namespace std;

void reverse(queue<int> &q)
{
if(q.empty())
return ;
int num=q.front();
q.pop();
reverse(q);
q.push(num);
}

int main()
{
int arr[]={1,4,6,8,2,5,10,12,14};
queue<int > q;

for(int i=0;i<9;i++)
{
q.push(arr[i]);
}
reverse(q);
for(int i=0;i<9;i++)
{
cout<<q.front()<<\" \";
q.pop();
}
return 0;
}