1. 已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。

可以使用以下算法将队列Q中的所有元素逆置：
1. 将队列Q中的所有元素依次入栈S中，直到队列Q为空。
2. 将栈S中的所有元素依次出栈并入队列Q中，直到栈S为空。
3. 此时队列Q中的所有元素已经逆置。

代码实现如下（Python）：

Q = [...]  # 队列Q
S = []  # 栈S

# 将队列Q中的所有元素入栈S中
while len(Q) > 0:
    S.append(Q.pop(0))

# 将栈S中的所有元素入队列Q中
while len(S) > 0:
    Q.append(S.pop())

相关问题：