有关栈的问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 有关栈的问题

标题：有关栈的问题

只看楼主

雅雅

等　级：论坛游民
帖　子：38
专家分：34
注　册：2010-7-4
结帖率：80%

楼主

已结贴√ 问题点数：20 回复次数：6

有关栈的问题

栈中，如果入栈顺序一定，如何确定出栈顺序？

搜索更多相关主题的帖子: 如何　

2010-10-08 18:49

李岩

等　级：论坛游民
帖　子：14
专家分：27
注　册：2010-10-8

第 2 楼

得分:6

回复楼主雅雅

比如说入栈是A1 A2 A3 A4 ........An那么出栈就是反过来了啊就是An ......A4 A3 A2 A1有一句话就是先进后出
不知道这么回答你满不满意

2010-10-08 20:47

佳嘉

等　级：蜘蛛侠
威　望：3
帖　子：534
专家分：1383
注　册：2009-11-8

第 3 楼

得分:6

入栈顺序一定时，出栈顺序也可能有多种，如果说入栈顺序是a，b，出栈顺序可能是a，b，也可能是b，a，因为a先入栈后，可以是a出栈，也有可能是b入栈！

2010-10-08 21:08

李岩

等　级：论坛游民
帖　子：14
专家分：27
注　册：2010-10-8

第 4 楼

得分:0

回复 3楼佳嘉

晚辈不太明白你的说法，进栈问题不是先进后出吗？你给晚辈解释一下谢了

2010-10-09 17:57

佳嘉

等　级：蜘蛛侠
威　望：3
帖　子：534
专家分：1383
注　册：2009-11-8

第 5 楼

得分:0

回复 4楼李岩

出栈的顺序是先进后出，它是针对已经入栈的元素！
如果ab都已入栈，那么出栈的顺序就是ba，但在b入栈之前，栈中的元素a也可以出栈呀

2010-10-09 18:16

QQ车

等　级：新手上路
帖　子：2
专家分：7
注　册：2010-9-27

第 6 楼

得分:6

非常好，没考虑到这问题！

2010-10-10 01:23

雅雅

等　级：论坛游民
帖　子：38
专家分：34
注　册：2010-7-4

第 7 楼

得分:0

回复 2楼李岩

可能的方式很多的，有没有规律可循啊？

2010-10-26 17:32

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-322264-1-1.html