问题标题:
关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是可能的序
问题描述:
关于计算机网络的问题,数据结构,栈与队列的一个问题.因为我要想老师一样的讲课,
设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是可能的序列.
Ax,v,u,y,zBz,y,u,v,xCz,y,u,x,vDy,zu,v,x
必须说详细点呀,
吉利久回答:
1.A:x,之后是V则说明,是“X进去马上就出来了,而x之后出来的是V则说明YZUV全都进去了,那么出来的顺序应该是VUZY.”2.C:"进出顺序可以是:第一次进去是XYZ,然后第一次出来zy,X仍然在栈底;第二次进去的是U,这时栈中有...
点击显示
物理推荐
热门物理推荐