栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()
A、
abcd
B、
dcba
C、
cabd
D、
bcda
【正确答案】:C
【题目解析】:
选项 C 中, 若要 c 先出栈, 则 a、 b 都要先入栈, 所以 c 出栈后 b 在 a 的上面, 不可能 a 先出栈。
栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()
栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()
abcd
dcba
cabd
bcda
选项 C 中, 若要 c 先出栈, 则 a、 b 都要先入栈, 所以 c 出栈后 b 在 a 的上面, 不可能 a 先出栈。