问题
单项选择题
栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是______。
A．a b c d
B．c a b d
C．d c b a
D．b c d a
答案
参考答案：B
解析： 首先可用得到出栈序列dcba，如果每个元素入栈后即出栈，则可得abcd，若c位于栈顶，而ab在栈中，则可得cbad，但不能得到cabd。
搜题请搜索小程序“爱下问搜题”
栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是______。
A．a b c d
B．c a b d
C．d c b a
D．b c d a
参考答案：B
解析： 首先可用得到出栈序列dcba，如果每个元素入栈后即出栈，则可得abcd，若c位于栈顶，而ab在栈中，则可得cbad，但不能得到cabd。