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