一个栈的进栈序列为1, 2, 3, …, n，对应的出栈序列为S1, S2,S3, …, Sn。若S2=3，则S3 可能取值的个数为

设有初始为空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。 有n个元素依次进栈，则出栈序列有(n-1)/2种 对于一个相始为空的栈，其入栈序列为 1、2、3、、n （n>3） ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38） 对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38） 已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_（） 已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______ 对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）。 已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ） 已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（>i）个出栈元素是（） 一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（） 对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ） 对于初始为空的栈S，入栈序列为a、b、c、d，e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ） 若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是 （）。（注：所给顺序中，I表示进栈操作，O表示出栈操作） 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（　　）。 一个栈的输人序列是12345;输出序列为12345,其进栈出栈的操作为 今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（） 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（） 设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。 已知栈S初始为空，对于一个符号序列 a1a2a3a4a5（入栈次序也是该次序），当用 I 表示入栈、O 表示出栈，则通过栈 S 得到符号序列 a2 a4 a 5a3 a1 的操作序列为（ ）。