1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需

1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需

1.已知Q是一个非空队列,S是一个空栈,请用自然语言描述使用栈S将队列Q中的所有元素逆置的算法思想.(不需
1、依次将Q中元素出队列,入栈S
2、依次将S中元素出栈,入队列Q

while Q is not empty do the following
1. x<-pop(Q)
2. push(S, x)
while S is not empty do the following
1. x<-pop(S)
2. push(Q,x)