如果进栈序列为ABCD则可能的出栈序列是?A)CADB B)BDCA C)DCBA D)ABCD

2024-11-27 18:00:19
推荐回答(1个)
回答1:

B,C,D都是可能的序列
A不可能.
B==》 A、B进栈,B出栈,C、D进栈,D出栈,C出栈,A出栈
C和D方案类似.
A存在的最大问题是子序列C,A