设有“abcd”,按顺序进入栈,试写出不可能输出序列.求原因
3人问答
问题描述：
设有“abcd”,按顺序进入栈,试写出不可能输出序列.求原因
陆春江回答：
这应该是个选择题把,因为,真要算应该有好多.你只要把每个答案带进去思考下就知道了,比如adbc就肯定不行,因为栈是必须满足先进后出的,所以当a进了出去后,b,c,d做入栈操作,所以d可以先出栈,但是b比c先进,所以C要比b先出,所以这种就肯定不可能的输出顺序.要是有可能的话是adcb,只要代入进去试试就能得出结论.
陆春江回答：
你要先了解栈具体是怎样的，他必须满足先进后出。所以你拿张纸，分开画上两竖线，中间用横线隔开4行，最后一行封底，然后你一个一个带进去试，就只到了。那个图就相当于一个栈，你去分析下就懂了，具体的错应该有很多很多种。根据排列组合A44，也就是24种排列顺序，你可以一一带进去试就不会漏掉了。
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 