问题
单项选择题
设一个栈的输入序列为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不可能得到。
搜题请搜索小程序“爱下问搜题”
设一个栈的输入序列为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不可能得到。