搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 关于栈的一个问题
标题：关于栈的一个问题
只看楼主
gong8209
Rank: 1
等　级：新手上路
帖　子：4
专家分：0
注　册：2007-10-10
楼主
 问题点数：0 回复次数：7 
关于栈的一个问题
对于一个栈，如果给定了一个栈A，如何判定序列B是合法的出栈序列？谢谢了 哈
搜索更多相关主题的帖子: 如何　
2007-11-28 10:43
discus815
Rank: 1
等　级：新手上路
帖　子：43
专家分：0
注　册：2007-10-11
第 2 楼
 得分:0 
参考回答
在输出序列中任意元素后面不能出现比该元素小并且是升序（指的是元素的序号）的两个元素、
例如：
一个栈的入栈序列为12345
出栈序列可以是54321、45321、12345...
但不能为43512

旋转的木马，没有翅膀，但是却可以带着你飞翔.......
2007-11-28 11:00
静思
Rank: 3Rank: 3
来　自：沈阳
等　级：新手上路
威　望：8
帖　子：630
专家分：0
注　册：2006-2-28
第 3 楼
 得分:0 
始终记住栈是先进后出的这个原则，期间输入的数也有可能中途被弹出

英者自知，雄者自胜
2007-11-28 14:43
lee0822
Rank: 1
来　自：新型
等　级：新手上路
帖　子：2
专家分：0
注　册：2007-11-28
第 4 楼
 得分:0 
我想知道算法怎样？
比如入栈四个数是1234
判断从键盘输入4个数是否是出栈的正确排列
2007-11-28 16:31
missiyou
Rank: 5Rank: 5
等　级：贵宾
威　望：16
帖　子：531
专家分：218
注　册：2007-10-9
第 5 楼
 得分:0 
如果用算法的话，用一个栈和一个队列，这行比较，如果相等，就是合法，如果不相等就不合法
2007-11-28 20:04
gong8209
Rank: 1
等　级：新手上路
帖　子：4
专家分：0
注　册：2007-10-10
第 6 楼
 得分:0 
回复 3# 的帖子
那就帮忙给搞一下吧 谢谢了哈
2007-11-29 09:19
kongxiangge22
Rank: 1
等　级：新手上路
帖　子：7
专家分：0
注　册：2007-12-3
第 7 楼
 得分:0 
我可以提供一个计算公试,如果你想输入12345到栈中,那么出栈就有1.0/(5+1)*(2*5.0)!/(5*5)!种输出方法!不管怎么你总要把握住栈的"先进后出"原则就ok了!~
2007-12-13 20:09
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23
第 8 楼
 得分:0 
先出来的字符出栈时有比它晚进栈的字符已经出栈,则说明错误.

倚天照海花无数，流水高山心自知。
2007-12-13 20:41



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




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 1.970314 second(s), 10 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved