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

若I和O分别表示入栈和出栈，对元素a、b、c、d、e依次执行IIOIOIIOOO，则栈的容量至少为（)。

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

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行？（

用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为A B C D e，为了得到A C D e、b 的出栈顺序，

假设以I和O分别表示入栈和出栈操作 栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组

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