一个栈的入栈序列式为54321,请选出以下不可能的出栈序列(D) A.23451 B.45123 C.45321 D.23154 解题思路：先进后出，后进先出，可以把栈想成一个竖着的桶，先放进去的被压在最底下，所以这应该是个选择题把，因为，真要算应该有好多.你只要把每个答案带进去思考下就知道了，比如adbc就肯定不行，因为栈是必须满足先进后出的，所以当a进了出去后，b,c,d做入
17. 一个栈的入栈序列是ABCDE,则栈不可能输出序列是？A.EDCBA B. DECBA C. DCEAB D. ABCDE 18. 同一进程下的线程可以共享以下？A.stack B. data station C. reg答案A：肯定是对的答案B：先入栈ABCD,在出栈D，再入栈E，再出栈E，再出栈C、B、A即可答案D：先入栈A，再出栈A，再入栈B，再出栈B，再入栈C，再出栈C以次类推
然后出栈n,栈现有= [m], 出栈顺序= [n] 然后入栈xy, 出栈y,栈现有= [mx], 出栈顺序= [ny] 注意，就是这里，栈现有= [mx],但是我们需要先出m来满足出栈顺首先我们看一下A选项，第一个出栈的是D,那么就说明ABC按顺序的排在栈中，那么ABC的出栈顺序一定是CBA这样的，中间有可能夹杂着EF,比如说CEFBA、CEBAF等等，但是不
选项C是a先入栈，然后a出栈，b入栈然后b出栈，然后是cde入栈，再出栈变为edcA.17,15,13,11 B.11,13,15,17 C.17,15,11,13 D.13,11,17,15 查看答案
第三章栈和队列(5) 第四章串(6) 第五章数组和广义表(7) 第六章树和二叉树(7) 第七章图(9) 第八章查找(11) 第九章排序(12) 简答题(16) 第一章绪论(16) 第二章线性表(20) 【题目】如果一个堆栈的入栈序列是ABCDE则堆栈的不可能输出顺序是A.EDCBA B.DECBA C.DCEAB D.ABCDE 相关知识点：试题来源：解析【解析】C因为c答案中右AB连在一起绝对只有C
