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