C语言一个栈的输入序列为1.2.3.4输出栈的序列有可能是3.2.4.1吗
答案:2 悬赏:50 手机版
解决时间 2021-03-23 04:16
- 提问者网友：孤山下
- 2021-03-22 12:58
C语言一个栈的输入序列为1.2.3.4输出栈的序列有可能是3.2.4.1吗
最佳答案
- 五星知识达人网友：七十二街
- 2021-03-22 13:15
可以的，先别被题目骗了，说是1,2,3,4为输入序列，实际上只是按照这个顺序执行，并非一次性把1,2,3,4连续放进栈里面，什么情况下会有出栈为3,2,4,1呢？就是，先进栈1,2,3，然后3出栈，再2出栈，然后4进栈，4出栈，再1出栈，那么就满足你提出的可能了。
全部回答
- 1楼网友：骨子里都是戏
- 2021-03-22 14:47
可能
1、1入栈
2、2入栈
3、3 入栈
4、3 出栈
5、2出栈
6、4入栈
7、4出栈
8、1 出栈
1、1入栈
2、2入栈
3、3 入栈
4、3 出栈
5、2出栈
6、4入栈
7、4出栈
8、1 出栈
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯