信管网试题内容

试题内容

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（）。
A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序