假设输入栈的元素为a，b，c，在栈的输出端得到输出序列a，b，c，则输入端的输入序列不可能是()
A、a，b，c
B、a，c，b
C、c，b，a
D、b，c，a
【正确答案】：D
【题目解析】：当在栈的输出端得到一输出序列a，b，c时，根据先入后出的操作原则，其输入序列不可能是b，c，a。
假设输入栈的元素为a，b，c，在栈的输出端得到输出序列a，b，c，则输入端的输入序列不可能是()
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序