第 9 题

栈s初始为空。每次将x入栈前，先把栈顶大于x的元素依次弹出，放回队列q的队尾，直到栈为空或栈顶元素不大于x，再将x压栈。这样，每轮结束后栈内元素都按栈底到栈顶的顺序递增。

例如处理到x＝2时，栈中从栈底到栈顶原有1、3、4，先把4、3依次弹出并重新入队，再压入2，栈中变为1、2。

元素始终在队列与栈之间转移。最终队列为空，五个元素全部进入栈，并保持递增顺序，所以从栈底到栈顶依次为1、2、3、4、5。