在一个栈中,输入序列为12345,若栈的操作遵循后进先出原则,以下哪种输出序列是不可能的?
答案解析
栈的操作遵循后进先出原则,意味着最后进入栈的元素最先被弹出。选项A(54321)和选项C(12345)都是可能的输出序列。选项D(21435)可以通过先弹出2,再弹出1,然后再弹出4和3,最后弹出5来实现。选项B(32145)则不可能,因为在弹出3之前,2必须被弹出,但2在3之前进入栈,因此3不可能在2之前被弹出。
正确答案:B