A.1, 2, 3, 4B.4, 3, 2, 1C.3, 1, 2, 4D.2, 4, 3, 1 正确答案C. 3, 1, 2, 4 答案解析要第一个出 3,须 1,2,3 入栈,出 3 后栈顶是 2,下一个只能出 2 不能出 1,故 3,1,2 不可能。