元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列a:abcde b:bcdea c:eabcd d:edcba 麻烦请给出详细的分析过程,可就是不知道它怎么弄的

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 20:04:24

元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列a:abcde b:bcdea c:eabcd d:edcba 麻烦请给出详细的分析过程,可就是不知道它怎么弄的
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
a:abcde b:bcdea c:eabcd d:edcba
麻烦请给出详细的分析过程,可就是不知道它怎么弄的

元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列a:abcde b:bcdea c:eabcd d:edcba 麻烦请给出详细的分析过程,可就是不知道它怎么弄的
栈的数据进出特点是先进后出,假定原先入栈次序为1,2,3的话,那么不会出现出栈顺序为312的情况(课本上应该有描述),所以本题中的c选项eabcd是不对的.(因为e a b这种顺序是不可能的)

假定进栈序列是从小到大排练的(即A出栈序列中如包含下列序列则是错误的:CAB,DAB,DAC,EAB,EAC,EAD,EBC,EBD,包括在这些序列中间加入其它的数都是错误的序列,如CAdB,CAeB等情况(大 小 更大 中)。

全部展开

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

收起

元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列a:abcde b:bcdea c:eabcd d:edcba 麻烦请给出详细的分析过程,可就是不知道它怎么弄的 a,b,c,d,e五个元素,规定a,b,c次序一定,求有几种不同排法 设有4个元素a、b、c、d进栈,给出它们所有可能的出栈次序(解释详细点). 计算机三级数据库 栈S 最多能容纳4 个元素.现有6 个元素按A、B、C、D、E、F 的顺序进栈,下列哪一个序列不是可能的出栈序列?( )A)C、B、E、D、F、A B)D、C、B、F、E、AC)A、D、E、C、B、F D A、B、C、D、E是常见的物质,且均含有一种相同元素.其中A为单质,B、C、E为氧化物,且E常温下为气体.C能转化为B、A;B能转化为D、A;A能转化为B、E.B能和E反应,D能和E反应.(1)写出下列物质的 设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行(排除堆栈为空时的出堆栈操作情况),下列哪些数据元素序列可由出堆栈序列得到:(1){d,e,c,f,b,g,a}; (2){f,e,g,d,a,c,b}; ( 设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有( ).A.a,b,c,e,d B.b,c,a,e,d C.a,e,c,b,d D.d,c,e,b,a 选c,要讲解 高一化学 图2为元素周期表中短周期的一部分,下列有关A,B,C,D,E五种元素的叙述不正确的是.A. A与B可形成AB,AB2. B.C的单质可将E从其盐溶液中置换出来.C.D与E的离子半径D2>E- .D.A与D可以形成MN2 若让元素1,2,3分段依次进栈,则出栈次序不可能出现____情况?A.321 B.213 C.312 D.132 13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有().A. a, b, c, e, d B. b, c, a, e, dC. a, e, c, b, d D. d, c, e, b, a A,B,C,D,E,F6名学生按任意次序站成一排,试求下列事件的概率:(3)A或B在边上; (4)A和B都不在边 现有七种元素,其中A、B、C、D、E为短周期主族元素,F、G为第四周期元素,它们的原子序数依次增大.请根据下列相关信息, a b c d e f g 七位同学按任意次序站成一排a b c d e f g 七位同学按任意次序站成一排,试求下列时间的概率(1)事件A:a在边上 (2)事件B:a和b都在边上(3)事件C:a或b在边上(4)事件D:a和b 有A B C D E五中微粒 其组成均有氢元素 且电子总数为10 A为双原子的阴离子 它们之间发生下列变化:A+B==C+有A B C D E五中微粒其组成均有氢元素 且电子总数为10 A为双原子的阴离子 它们之间发 有A B C D E原子序数均为钱20号的五种元素 A,B,C,D,E,F6名学生按任意次序站成一排,试求下列事件的概率:(1)A在边上; (2)A和B都在边上; 设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是A,a,b,c,d,e,f,gB,f,c,a,b,e,g,dC,d,c,f,e,b,a,gD,a,e,d,c,b,f,g 字母A B C D E和数字2013分别按下列方式变动其次序:A B C D E 2013 B C D E A 2013 C D E A B 2013D E A B C 2013…问经过多少次变动后ABCDE2013将重新出现?