设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出

参考答案:

C本题主要考查栈和队列的基本特性。栈是限定仅在表尾进行插入和删除操作的线性表，而队列则只允许在队尾进行插入操作，在队头进行删除操作。栈对数据元素的操作具有先进后出的特点，而队列对数据元素的操作具有先进先出的特点。本题要求对栈和队列一起操作，将出栈S的元素进入队列Q，元素出队的顺序是a2，a3，a4，a6，a5，a1，根据队列的特性，那么元素入队的顺序也应该为a2，a3，a4，a6，a5，a1，这也就说明元素出栈的顺序为a2，a3，a4，a6，a5，a1，但元素入栈的顺序是a1，a2，a3，a4，a5，a6