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

2024年11月27日 18:00
有1个网友回答
网友(1):

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