93. 如果一个栈初始时为空,且当前栈中的元素从栈顶到栈底依次为a,b,c(如右图所示),另有元素d已经出栈,则可能的入栈顺序是()。

来源: NOIP题库   

93. 如果一个栈初始时为空,且当前栈中的元素从栈顶到栈底依次为a,b,c(如右图所示),另有元素d已经出栈,则可能的入栈顺序是()。

A.a, b, c, d

B.b, a, c, d

C.a, c, b, d

D.d, a, b, c

答案解析