4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的
题型:单项选择题
问题:
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:
则不可能的出栈序列是
A.a4,a3,a2,a1
B.a3,a2,a4,a1
C.a3,a1,a4,a2
D.a3,a4,a2,a1
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:
则不可能的出栈序列是
A.a4,a3,a2,a1
B.a3,a2,a4,a1
C.a3,a1,a4,a2
D.a3,a4,a2,a1