试题题干
栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()
参考答案
正确答案:
试题解析
选项 C 中, 若要 c 先出栈, 则 a、 b 都要先入栈, 所以 c 出栈后 b 在 a 的上面, 不可能 a 先出栈。
栈的运算特点是先进后出, 元素 a、 b、 c、 d 依次入栈, 则不能得到的出栈序列是()
选项 C 中, 若要 c 先出栈, 则 a、 b 都要先入栈, 所以 c 出栈后 b 在 a 的上面, 不可能 a 先出栈。