企源知识库

设一个栈的输入序列是a，b，c，d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是()
A、a，b，c，d
B、c，d，a，b
C、d，c，b，a
D、a，b，d，c
【正确答案】：B
【题目解析】：元素的进栈操作。