1、一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是。
A、EDCBA
B、DCEAB
C、ABCDE
D、DECBA
2、在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是。
A、f–>
next=s
f=s
B、r–>
next=s
r=s
C、s–>
next=r
r=s
D、s–>
next=f
f=s
3、一个队列的入队序列是1，2，3，4，则队列的输出序列是。
A、4，3，2，1
B、1，4，3，2
C、3，2，4，1
D、1，2，3，4
4、一个中缀算术表达式为1+（3–x）*y，则其对应的后缀算术表达式为。
A、13x–y*+
B、13+x–y*
C、13x+–y*
D、13xy–+*
5、一个栈的入栈序列是A，B，C，D，E，f，出栈的序列是B，D，C，F，E，A，则栈的容量至少应（ ）
A、2
B、3
C、6
D、4
