对于顺序栈和链栈 它们的入栈和出栈操作的时间复杂度均为()。

对于顺序栈和链栈，（）不是两者共有的运算特征。 A. 元素后进先出B. 入栈时需要判断是否栈满C. 出

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

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

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

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

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