Question

令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈．出栈各一次，则不可能得到出栈序列 （） 。

A.XYZ
B.XZY
C.ZXY
D.YZX

Answer 1

【答案】：C
ZXY不可能得到这个序列，因为当Z最先出栈，说明X、Y已经入栈，且X比Y先入栈，那么在出栈的时候，X比Y要后出栈，所以当X最先出栈，只能够得到Z、Y、X这样的出栈序列。