一道关于递归的题目,麻烦解释下算法.1、出栈问题.有两个栈,S1和S2,其中S1中有按1、2…n顺
答案:2 悬赏:10 手机版
解决时间 2021-02-01 23:27
- 提问者网友：温旧梦泪无声
- 2021-02-01 16:20
一道关于递归的题目,麻烦解释下算法.1、出栈问题.有两个栈,S1和S2,其中S1中有按1、2…n顺
最佳答案
- 五星知识达人网友：思契十里
- 2021-02-01 17:50
栈是后进先出的.先从一个具体一些的例子来看吧,比如S1中有A、B、C、D,第一种情况是每次从S1中取出一个元素后,接下来就弹出.即从S1中取出A放入S2中,然后弹出,然后取出B,弹出；然后是C,最后是D,这样顺序为ABCD.第二种是取出C放入S2后再取出D,这时S2的最顶端元素是D,即先弹出D,这样顺序为ABDC.第三种,取出B放入S2后,取出C再取出D,弹出ADCB.第四种,DCBA.第五种,CBAD.第六种,BADC.第七种,BACD.应该就有这些了吧,如果是n个元素,那应该多看几个元素找规律吧,公式还没推出来
全部回答
- 1楼网友：撞了怀
- 2021-02-01 18:52
谢谢解答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯