元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列

来源:百度知道 编辑:UC知道 时间:2024/06/24 01:06:05
a:abcde b:bcdea c:eabcd d:edcba
麻烦请给出详细的分析过程,谢谢了 答案我知道 可就是不知道它怎么弄的

栈的数据进出特点是先进后出,假定原先入栈次序为1,2,3的话,那么不会出现出栈顺序为312的情况(课本上应该有描述),所以本题中的c选项eabcd是不对的。(因为e a b这种顺序是不可能的)

假定进栈序列是从小到大排练的(即A<B<C<D<E),则出栈序列中不可能有 “大小中”这种序列,因为在“大数”出栈后,在栈中“中数”是在“小数”上面的,所以只能是先出“中数”再出“小数”
出栈序列中如包含下列序列则是错误的:CAB,DAB,DAC,EAB,EAC,EAD,EBC,EBD,包括在这些序列中间加入其它的数都是错误的序列,如CAdB,CAeB等情况(大 小 更大 中)。
我也是初学数据结构,这是自己理解的,描述可能不太清晰,楼主凑乎的看吧

A B C D*4=B C A D请问A、B、C、D的结果各为多少? 13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有()。 A.B.C.D四种元素,最高正价依次为1.4.5.7... A,B,C,D四种短周期元素的原子半径依次减小,A与C的核电荷数之比为3:4,D能分别与A,B,C形成电子总数相等 甲元素的原子与乙元素的原子质量为a:b,丙乙元素的原子与碳原子质量比为c:d,求甲元素的相对原子质量. 设d为正数。a,b,c,d中最大的数。求证a(d-b)+b(d-c)+c(d-a)<(d的平方) 两种元素的一种同位素质子数分别为a,c.质量分别数为b,d.已知a>c,b>d,则两的相对原子质量的大小关系是什么? A、B、C、D、E五种元素,已知 A、B、C、D、E为初中化学常见的物质 字母A、B、C、D、E和数字1997分别按下列方式变动其次序: