Reversing a Queue
[wpdm_package id=’1341′]
Algorithm:
[sourcecode lang=”cpp”]
void ReverseQueue( Queue *Q)
{ Stack *S;
while(!ISEmptyQueue(Q))
Push(S, Dequeue(Q));
while(!IsEmptyStack(S))
Enqueue(Q, Pop(S));
}
[/sourcecode]