请教一个问题 - 数据结构与算法

欢迎加入我们，一同切磋技术

共有 1081 人关注过本帖

标题：请教一个问题

取消只看楼主加入收藏

dong09032007

等　级：新手上路
帖　子：9
专家分：0
注　册：2008-6-9

问题点数：0 回复次数：1

请教一个问题

假定有三个元素A B C,按所列次序进栈,试给出全部可能的出栈序列和不可能的出栈序列.答案给的是ABC,ACB,BAC,BCA,CBA五种均可能,只有CAB不可能,为什么,栈不是先进后出的吗,那应该只有CBA一种才对

2008-07-21 22:59

dong09032007

等　级：新手上路
帖　子：9
专家分：0
注　册：2008-6-9

得分:0

回复 2# zjl138 的帖子

豁然开朗啊,我自己看书遇到问题还真是麻烦,多谢

2008-07-23 17:29

快速回复：请教一个问题