( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
答案:2 悬赏:80 手机版
解决时间 2021-01-30 16:39
- 提问者网友:ミ烙印ゝ
- 2021-01-30 01:06
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
最佳答案
- 五星知识达人网友:玩世
- 2021-01-30 01:20
答案选DA:A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以 是 A,B,C,DB:A、B、C、D依次进栈,再D、C、B、A依次出栈C:A进栈再出栈,然后B、C依次进栈,然后C出栈(这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的D是不可以的
全部回答
- 1楼网友:走死在岁月里
- 2021-01-30 02:56
好好学习下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯