阅读下列函数algo，并回答问题。（1）假设队列q中的元素为(2,4,5,7,8)，其中“2”为队头元素。写出执行函数调用alg

阅读下列函数algo，并回答问题。
（1）假设队列q中的元素为(2,4,5,7,8)，其中“2”为队头元素。写出执行函数调用algo(&q)后的队列q。
（2）简述算法algo的功能。
void algo(Queue &q)
{
Stack S;
InitStack(&S);
while(!QueueEmpty(Q))
Push(&S,DeQueue(Q));
while(!StackEmpty(&S))
EnQueue(Q,Pop(&S));
}

【正确答案】：【答案】（1）q=(8,7,5,4,2)
（2）算法利用栈S实现队列Q的逆置。