问题
填空题
设栈S的初始状态为空，队列Q的初始状态如图13-2所示。
对栈S和队列Q进行下列两步操作：
(1)删除Q中的元素，将删除的元素插入S，直至Q为空。
(2)依次将S中的元素插入Q，直至S为空。
在上述两步操作后，队列Q的状态是 【3】 。
答案
参考答案：a4a3a2a1
解析： 队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出，所以出栈／顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。