2016年8月16日
面试题之判断栈的入栈和出栈序列的合法性
摘要： 完整题目是这样的：给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列。现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？ 既然是判断栈的出栈顺序，那么我们肯定得有一个辅助栈， 阅读全文
posted @ 2016-08-16 11:59 Mr_listening 阅读(2807) 评论(0) 推荐(1) 编辑
橙.文森特博客