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

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶

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

栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的

●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c， 则操作序列push、pop、pop、pu

假设以S和X分别表示入栈和出栈操作 则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX

假设以S和X分别表示入栈和出栈的操作 则初态和终态均为空栈的入栈和出栈的操作序列可以表示为