12. （单选题）如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a，b，c，另有元素 d 已经出栈，则可能的入栈顺序是（ ）

{{ select(1) }}

• a, d, c, b
• b, a, c, d
• a, c, b, d
• d, a, b, c