问题
单项选择题
栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。
A．abcd
B．cabd
C．dcba
D．bcda
答案
参考答案：B
解析：
[分析]： 本题考查栈的基本运算。
栈的运算特点是后进先出。若元素a、b、c、d依次入栈后再进行出栈运算，则从栈顶往下依次为d、c、b、a，因此，此时只能得到序列dcba。
若每个元素入栈后即出栈，则a、b、c、d依次入栈后可得到序列abcd。若c位于栈顶而a、b尚在栈中，则可得到cbad，而不能得到cabd。