问题
单项选择题
设在栈中,由顶向下已存放元素c,b,a,在第4个元素d入栈前,栈中元素可以出 栈,试问d入栈后,不可能的出栈序列是 ( )。
A. d c b a
B. c b d a
C. c a d b
D. c d b a
答案
参考答案:C
设在栈中,由顶向下已存放元素c,b,a,在第4个元素d入栈前,栈中元素可以出 栈,试问d入栈后,不可能的出栈序列是 ( )。
A. d c b a
B. c b d a
C. c a d b
D. c d b a
参考答案:C