Question

令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是( ) 。

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

Answer 1

【答案】：C
本题数据结构中栈的相关知识。栈是指限定只能在表的一端进行插入和删除的特殊的线性表，此种结构称为后进先出或先进后出。由于入栈顺序为XYZ，显然栈内元素可能的状态有：X、Y、Z、XY、XZ、YZ、XYZ等。A选项，表示每个元素进栈后立刻出栈，再进入第二个元素。B选项，表示X进栈后立刻出栈，然后YZ进栈。D选项，表示XY进栈后，Y先出栈，然后Z进栈，再ZX出栈。C选项，如果Z第一个出栈，则栈中元素为XYZ，因此第二个出栈的应该是Y。