1、设有一顺序栈S,元素s1,s2,s3,s4,s5,s6 依次进栈，如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1,则栈的容量至少应该是A、2 B、3 C、4 D、5 2、一个栈的入栈序若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为() 正确答案答案解析略
●▽● 14种，运用卡特兰公式，C(2n,n)/(n+1) n=4 带入C(8,4)/(4+1)=14 出栈指一种计算机术语，与其相对应的是进栈；进栈E6是顺序入栈，那么分析过程如下：按照出栈过知程分析，因为给定出栈顺序：E2,E4,E3,E6,E5,E1,E2要进栈，所以道E1必须进栈，进栈顺序：E1,E2,所以s为2下面E2出栈，打印出E2,剩余结果
5.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为( D )。2分)A.fedcba B. bcafedC. dcefba D. cabdef 解析：选项A,a入栈，b入栈abc：a进a出b进b出c进c出cba：ab进c进c出ba出acb：a进a出bc进cb出bac：ab进ba出c进c出bca：a进b进b出c进c出a出
⊙﹏⊙ 拿C举例，C第一个出栈，那么就说明A、B现在一定还在栈内，那么以后他们两个出栈就一定遵循栈的进出特点：先进后出(也就是说A、B的出栈的相对顺序一定是B、A) 好了从左到右)的序列为(A)。A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF 21.设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作
D项：AB进，B出，CD进，DC出，A出，E进，E出，F进，F出若入栈序列为ABCDE,则下列哪个出栈序列是不可能的( ) A.ABCDEB.EABCDC.BCDEAD.BACDE 相关知识点：试题来源：解析B [分析] 栈是一种后进先出的线性表，对选项B,最先出栈的是
