一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。

采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（）。

A.top[2]-top[1]=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]

点击查看答案

表达式a*（b－c）＋d的后缀表达式是（）。

A.abcd*-+
B.abc-*d-
C.abc*-d+
D.+-*abcd

点击查看答案