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