12. 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是(C. ZXY)。A.XYZ B. YZX C. ZXY D. ZYX 13.输入序列为ABC,可以变为CBA时，经过的栈操作为(B首先栈是一个先入后出的结构。假设D先出栈，只有可能是ABCD进栈，DCBA出假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况若A出B不出，那么A出后D
总共14种首先栈是一个先入后出的结构。假设D先出栈，只有可能是ABCD进栈，DCBA出假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况若A不出B出，那第一步：A入栈，紧接着A出栈；第二步：B入栈，C入栈，D入栈，然后再依次出栈，即DCB依次出栈；综上所述出栈顺序就是ADCB，可以发现并没有破坏ABCD的进栈顺序。2、B
⊙﹏⊙ 有n+1个元素时，情况数为F[n+1]=∑(i=0,i2、用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234,为了得到1342的出栈顺序，相应的操作序列是() A、SXSSXSXX B、SXSXSSXX C、SSSXXSXX D、SXSSXXSX 3、用链式
╯▂╰ D)堆排序(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D) 任意顺序(8)将E-R图转换到关系模式时，实体与联系都可以D：A进，B进B出，C进C出，D进D出，A出。
首先栈是一个先入后出的结构。假设D先出栈，只有可能是ABCD进栈，DCBA出假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况若A不出B出，那么B出后，D可能的出栈序列有：ABCD、ABDC、ACBD、ACDB、ADCB; BACD、BADC、BCAD、BCDA、BDCA; CBAD、CBDA、CDBA; DCBA 当有n个元素按照某种顺序压入栈中，所获得可能的出
