设有一个栈，元素的进栈次序为1,2, 3, 4, 5,下列是不可能的出栈序列( )。
A. 1, 2, 3, 4, 5
B. 5, 4, 3, 2, 1
C. 2, 1, 4, 3, 5
D. 4,3, 1, 2, 5
查看答案
现有中缀表达式E=((100-4)/3+3*(36-7))*2。以下哪个是与E等价的后缀表达式？
A. * + / – 100 4 3 * 3 – 36 7 2
B. * ( + / ( – 100 4 ) 3 * 3 ( – 36 7 ) ) 2
C. ( ( 100 4 – ) 3 / 3 ( 36 7 – ) * + ) 2 *
D. 100 4 – 3 / 3 36 7 – * + 2 *
设栈S 初始状态为空，元素e1，e2，e3，e4，e5和e6依次入栈S，且出栈顺序为e2，e3，e4，e5，e1，e6，则栈空间至少可以存储（）个元素。
A. 1
B. 2
C. 3
D. 4
E. 5
F. 6
现有中缀表达式E=((a+b)*c-d)*f。以下哪个是与E等价的后缀表达式？
A. abcdf-*e*
B. *-*+abcdf
C. ab+c*-df*
D. ab+c*d-f*
编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有（）种可能。 注释：例如 1, 2, 3, 4 或 4, 3, 2，1 就是其中两种可能出站序列；而 4, 3, 1, 2 是 非法序列。
A. 12
B. 13
C. 14
D. 15
E. 16
F. 24
微信支付 
支付宝支付