有入栈元素序列:ABCD,求可能的出栈序列.如是队列又是什么情况呢?

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/16 17:46:29

有入栈元素序列:ABCD,求可能的出栈序列.如是队列又是什么情况呢?
依次入栈与非依次入栈得出的结果会有区别吗?

我来补充吧,其实进栈出栈是可以同时进行的,并不一定要全部进去再出来,可以先进一部分再出来,所以关键是从那个开始先出
1.第一个先出的为D 则必须为DCBA
2.第一个出来的是C则可为 CDBA （ABC依次进然后C出来D进去再出来然后BA出来）也可为CBAD （CB出来D进、出,A出）也可为CBDA　就是C之前的AB必须先B再A 因为是A先进而B是后进（注意是没有出去）
3、同理第一个为B时可以为 BCDA、BDCA、BACD、BADC、BCAD（BDAC是不行的因为要D排第二必须C进去而没有出来也就是说C必须先A而出）
4.第一个出来的是A,ABCD ABDC　ACBD ACDB ADCB (同理ADBC不行)
所以一共有很多个啊 14个貌似
唉悲催的孩子后天考access啊唯有即学即卖了唉我终于发现了,很多人虽然懂得原理就是不适合当老师,因为他们以为｛本来就应该是这样的事情｝,却恰恰是我们不懂的关键,也只有刚刚学的人和专业的老师才懂得这点啊

设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊! 判断一个序列是否为栈的出栈序列已知DNA序列,求氨基酸序列是什么求元素出队列的算法（急!) 设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（）栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么 MATLAB求序列的傅里叶变换? 怎么用NCBI查询FeSOD的蛋白质序列、氨基酸序列和核苷酸序列呢? 用matlab求一个序列的所有子序列如何查找DNA序列?需要的是DNA的序列而非RNA序列.如何才能在查找的结果分辨出那些是DNA序列那些是RNA序列? eviews 求一阶二阶差分序列的命令是什么?