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

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/27 10:29:32

这应该是个选择题把,因为,真要算应该有好多.你只要把每个答案带进去思考下就知道了,比如adbc就肯定不行,因为栈是必须满足先进后出的,所以当a进了出去后,b,c,d做入栈操作,所以d可以先出栈,但是b比c先进,所以C要比b先出,所以这种就肯定不可能的输出顺序.要是有可能的话是adcb,只要代入进去试试就能得出结论.
再问：不是选择题，而是问有多少中可能？但是我对那个顺序有些不理解所以求原因。谢谢啦
再答：你要先了解栈具体是怎样的，他必须满足先进后出。所以你拿张纸，分开画上两竖线，中间用横线隔开4行，最后一行封底，然后你一个一个带进去试，就只到了。那个图就相当于一个栈，你去分析下就懂了，具体的错应该有很多很多种。根据排列组合A4 4，也就是24种排列顺序，你可以一一带进去试就不会漏掉了。

设有“abcd”,按顺序进入栈,试写出不可能输出序列.求原因数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）A .cba B.cab 设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所有可能的顺序. 设有编码为A,B,C,D的4列火车,依次进入一个栈式结构的站台,试写出这4列火车开出站台的所有可能的顺序一个栈的入栈序列为A B C D E 则不可能的输出序列为设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的站台,具体写出两辆列车开出站的所有可能顺序排列组合问题证明有n个数在输入序列中,其中j个是不相同的.按顺序输出到输出序列,每次输出的时候都和输出序列中的每一个数字 ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是? 跪求C算法,给定abcd四个字母,按顺序写出其所有的排列可能. 数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（）. A. 5,4,3,2,1 设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出