企源知识库

4.数据元素1,2,3,4,5依次入栈，则不可能得到的出找序列是
A、4,5,3,2,1
B、1,2,3,4,5
C、4,3,5,1,2
D、5,4,3,2,1
【正确答案】：C
【题目解析】：若3先出栈，那么1和2必须先进栈，然后3进栈，再出栈，而此时栈的栈顶元素为2 ，所以第二个出栈的元素不可能是1，只能是2，所以此时的出栈序列必为: 321