如果进栈顺序为A,B,C和D,则可能的出栈序列是

A c,a,d,bB b,d,c,aC c,d,a,bD 任意顺序
2024-11-27 04:40:15
推荐回答(5个)
回答1:

楼上的你的答案可以,但是人家没有这个选项啊!!!

选B
A和B先进栈
然后B出栈
C和D再进栈
D再出栈
C再出栈
最后A再出栈

回答2:

b,c,d都是可能的序列
a不可能。
解答:
b==》
a、b进栈,b出栈,c、d进栈,d出栈,c出栈,a出栈
c和d方案类似。
a存在的最大问题是子序列c,a

回答3:

应该是B
具体的顺序是:
A进栈,B进栈,B出栈,C进栈,D进栈,D出栈,C出栈,A出栈

回答4:

B b,d,c,a
栈的规律是先入后出,后入先出,只有B符合规律。
B为:入a,入b,出b,入c,入d,出d,出c,出a。

回答5:

先进后出,后进先出。