会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_listening
一半在土里安详,一半在风中飘扬
博客园
首页
新随笔
联系
订阅
管理
2016年8月16日
面试题之判断栈的入栈和出栈序列的合法性
摘要: 完整题目是这样的:给我们两个序列,第一个序列表示栈的压入顺序,然后让判断第二个序列是不是是否是该栈的弹出序列。现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的,那么我们怎么通过程序来验证呢? 既然是判断栈的出栈顺序,那么我们肯定得有一个辅助栈,
阅读全文
posted @ 2016-08-16 11:59 Mr_listening
阅读(2820)
评论(0)
推荐(1)
编辑
公告
橙.文森特博客