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