● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。（33）

若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是 （）。（注：所给顺序中，I表示进栈操作，O表示出栈操作） 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（） 假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。 设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）. 设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（　　）。 若栈采用链式存储且仅设头指针，则( )时入栈和出栈操作最方便。 今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（） 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（） 设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e 设元素序列a，b，c，d，e，f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（　　）。 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（　　）。 假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为()。 假设以S和X分别表示进栈和出栈操作，则对输入序列a，B，c，d，E进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为()。 假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（ ）。 栈下溢是指在栈空时进行出栈操作。() 对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）。 若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次； 假定利用数组a顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空并已经栈未满，当元素x进栈时所执行的操作为（）。 利用数组a[N]顺序存储一个栈时，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作是()。 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）