单选题：给定有限符号集S , in和out均为S中所有元素的任意排列。 对于初始为空的栈ST, 下列叙述中，正确的是

给定有限符号集 S , in 和 out 均为 S 中所有元素的任意排列。 对于初始为空的栈 ST, 下列叙述中，正确的是：




A.若 in 是 ST 的入栈序列， 则不能判断 out 是否为其可能的出栈序列

B.若 out 是 ST 的出栈序列，则不能判断 in 是否为其可能的入栈序列
C.若 in 是 ST 的入栈序列，out 是对应 in 的出栈序列， 则 in 与 out 一定不同
D.若 in 是 ST 的入栈序列，out 是对应 in 的出栈序列， 则 in 与 out 可能互为倒序


答案：D