判断出栈顺序是否正确(栈的压入、弹出序列)
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列 ...
原文：判断一个序列是否为合理的出栈顺序
合理的出栈顺序也是面试算法经常考察的一部分，堆栈 stack 的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。 例如，我们给定了入栈顺序为 ， ， ， ， 那么 序列 ， ， ， ， 是合理的 序列 ， ， ， ， 就是不合理的出栈顺序 我们这里思考几个问题： 错误的出栈顺序不会出现的原因 合法的出栈顺序有什么规律 是否可以结合栈和队列的性质来实现 ...
2019-07-09 21:52 0 716 推荐指数：
相关推荐
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路： 建立一个辅助栈s,把序列1,2,3,4,5依次压入辅助栈s，并按照第二个序列4,5,3,2,1的顺序从辅助栈s中弹出数字 ...
判断栈的出栈顺序是否正确
一 问题描述： 两个数组pPush和pPop分别存储了压栈序列和出栈序列，如何判断出栈序列是否正确，假设元素不重复。 需要实现的函数： 二 举例： pPush中序列为：[5 9 1 8 13 ...
栈_判断出栈序列是否合法
关于栈结构的一个简单练习是：给定入栈的字符序列，判断当前序列能否由初始序列通过一系列的进栈出栈操作得到。下面通过展示两道这种类型的题目来总结一下这种问题处理的思路。 在大方向上，我们应该都是通过基础的栈的进栈出栈操作来模拟生成目标串的过程，判断在过程中有没有不合逻辑之处 。但是在具体实现上可以用 ...
【剑指offer】判断出栈序列是否合法
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 ...
根据入栈顺序判断出栈顺序的合法性
这道题不管是面试还是笔试的选择题都非常爱出的一道题 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个 ...