若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（)A．3B．5C．

若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．

设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各

栈的“先进后出”特性是指（)。A.最后进栈的元素总是最先出栈B.同时进行进栈和出栈操作时，总是进

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（)A．2,4,3,1,5,6B．

假设以S和X分别表示进栈和出栈操作 则对输入序列a b c d e进行一系列栈操作SSXSXSSXXX之后 得到