假设某入栈序列是(a,b,c,d),其中每个元素仅允许入栈和出栈一次,其中c第一个出栈,则合法的出栈的序列有可能是()
A.c,a,b,d B.d,c,b,a C.c,a,b,d D.c,d,b,a正确答案D
假设某入栈序列是(a,b,c,d),其中每个元素仅允许入栈和出栈一次,其中c第一个出栈,则合法的出栈的序列有可能是()
A.c,a,b,d B.d,c,b,a C.c,a,b,d D.c,d,b,a正确答案D
