单项选择题

A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1)
D.入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)