信管网试题内容

试题内容

对于一个长度为n(n>1)且元素互异的序列，每其所有芫素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是( ).
A．出队序列和出栈序一定互为逆序
B．出队序列和出栈序列一定相同
C．入栈序列与入队序列一定相同
D．入栈序列与入队序列一定互为逆序