参考答案：C

解析：若某堆栈的输入序列为 1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是 4，3，1，2。 这是因为出栈允许的第一个元素为 4，必须做如下操作：首先依次将 1，2，3，4 进栈，然后将此时的栈顶 元素 4 出栈，此后的栈顶元素是 3；继续将 3 出栈（存储器此时的出栈序列为 4，3），按照题目的要求， 出栈序列的下一个新元素应该是 1，而此时新的栈顶元素为 2，而不是 1。因此由于得不到元素 1，所以不 能够得到序列 4，3，1，2。