Q是一个队列，S是一个空栈，实现将队列中的所有元素逆置

Posted 2022-12-08 黄 坤

题目：Q是一个队列，S是一个空栈，实现将队列中的所有元素逆置

解题思想：由于对队列的一系列操作不可能将其中的元素逆置，而栈可以将入栈的元素逆序提取出来，因此我们可以让队列中的元素逐个地出队列，入栈：全部入栈后在逐个出栈，入队列。

算法如下：

	void Inverser(Stack S,Queue Q)
		//本算法实现将队列中的元素逆置
			while(!QueueEmpty(Q))
				x=DeQueue(Q);	//队列中全部元素依次出队
				Push(S,x);		//元素依次入栈
			
			while(!StackEmpty(S))
			Pop(S,x);			//栈中全部元素依次出栈
			EnQueue(Q,x);		//再入队