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