(#｀′)凸 A：a,b,c,d,e进，之后依次出栈；B：a,b,c,d,进，d出，e进，e,c,b,a出；D：a进a出，b进b出……e进e出；C：的话dce都好办，之后的ab做不到。这道题就是没告诉你进栈如EDCBA是可能的，因为E在第一个，E是原序列中的最后一个，那ABCD必在栈中只能按栈规则出，即DCBA。如DCEAB的顺序是不可能的，因为如果D是首个，那么ABC必在栈中，无
分析：栈的出栈是遵循先进后出的原则，abcde的进栈顺序并不是一次性的按照abcde入栈，也可能是先入栈一部分再出栈一部分在进行入栈，整体的入栈顺序是不变的依然是A错在既然E已经出栈表示前面都已经压进去了，所以只可能是EDCBA
选项1是abcde先入栈，然后依次出栈，正好是edcba选项2是abcd先依次入栈，然后d出栈，e再入栈，e出栈选项3是错误的，不可能a先出栈选项4是a入栈，然后a出栈；b再入栈，b元素abcde依次进入初始为空的栈中若元素进栈后可停留可出栈直到所有元素都出栈则在所有可能的出栈序列中以元素d开头的序列个数是计算机专业基础真题及答案2016年计算机专业
当然是A和B啊，对于A选项而言，E的压栈说明前面元素全部压栈，只能按DCBA顺序弹出。对于B而言，D的压不可能的出栈顺序思路：⼊栈为ABCDE，出栈就不可能是DCEAB，因为D第⼀个出栈说明ABC仍在栈中，⽆论E什么时候⼊栈都会保持C B A的出栈顺序题⽬:⼀个栈的输⼊顺序是a,b,c,d,e
⊙﹏⊙ 若入栈序列为ABCDE,则下列哪个出栈序列是不可能的( ) A.ABCDEB.EABCDC.BCDEAD.BACDE 相关知识点：试题来源：解析B [分析] 栈是一种后进先出的线性表，对选项B,最先出栈的是一个栈的入栈序列为“ABCDE”，则以下不可能的出栈序列是( ) A. BCDAE B. EDACB C. BCADE D. DACB C. BCADE D. AEDCB 相关知识点：试题来源：解析B.EDACB 反馈收藏
