设有“abcd”,按顺序进入栈,试写出不可能输出序列.求原因

网友回答

这应该是个选择题把,因为,真要算应该有好多.你只要把每个答案带进去思考下就知道了,比如adbc就肯定不行,因为栈是必须满足先进后出的,所以当a进了出去后,b,c,d做入栈操作,所以d可以先出栈,但是b比c先进,所以C要比b先出,所以这种就肯定不可能的输出顺序.要是有可能的话是adcb,只要代入进去试试就能得出结论.