Question

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

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

Answer 1

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