栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()

栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()


A、

abcd


B、

dcba


C、

cabd


D、

bcda


【正确答案】:C
【题目解析】:

选项 C 中, 若要 c 先出栈, 则 a、 b 都要先入栈, 所以 c 出栈后 b 在 a 的上面, 不可能 a 先出栈。


Top