关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是可能的序

Question

关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,
设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是可能的序列.
A x,v,u,y,z B z,y,u,v,x C z,y,u,x,v D y,zu,v,x
必须说详细点呀,

Answer 1

1.A：x,之后是V则说明,是“X进去马上就出来了,而x之后出来的是V则说明YZUV全都进去了,那么出来的顺序应该是VUZY.”
2.C:"进出顺序可以是：第一次进去是XYZ,然后第一次出来zy,X仍然在栈底；第二次进去的是U,这时栈中有(X,V),并且马上出来V,这时栈中只有x,接着X也出来,栈空；第三次进去的是V,并且栈中只有V,出来V."