A-A+

设一个栈的输入序列为A B C D 则借助一个栈所得到的输出序列不可能是______。A.A

2022-08-06 02:47:46 问答库 阅读 175 次

问题详情

设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A.A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C

参考答案

正确答案:D
解析: 本题考查的是栈的性质和应用,只有D不可能得到。

考点:序列