设一个栈的输入序列为abcd
()3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.a.A,B,C,Db.D,C,B,Ac.A,C,D,Bd.D,A,B,C...
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C 展开
a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C 展开
1个回答
展开全部
答案选D
A：A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以 是 A,B,C,D
B：A、B、C、D依次进栈,再D、C、B、A依次出栈
C：A进栈再出栈,然后B、C依次进栈,然后C出栈（这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的
D是不可以的
A：A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以 是 A,B,C,D
B：A、B、C、D依次进栈,再D、C、B、A依次出栈
C：A进栈再出栈,然后B、C依次进栈,然后C出栈（这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的
D是不可以的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
