题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1
第二行包含n个整数，表示栈的压入顺序。
第三行包含...
分类：
其他好文 时间：
2015-08-17 12:12:43
阅读次数：
89
#include #include using namespace std;bool IsPopOrder(int *pPush, int *pPop, int length){ if(NULL == pPush || NULL == pPop || 0 >= length) return f...
分类：
其他好文 时间：
2015-08-10 19:52:21
阅读次数：
165
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列，4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。
解决这个问题很直观的想法就是建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈...
分类：
编程语言 时间：
2015-08-03 21:05:56
阅读次数：
261
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 拿到这道题的时候，首先想着是把所有的不可能的出栈序列找出来，然后寻找和出栈序列之间的规律，但是找了好久没找到。看了一下书上的...
分类：
其他好文 时间：
2015-08-02 13:49:49
阅读次数：
117
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push....
分类：
其他好文 时间：
2015-07-27 20:22:49
阅读次数：
98
首先来看图，来看下压入顺序是1、2、3、4、5.弹出顺序是4、5、3、2、1的情况下的栈的顺序： 是这样没错。怎么来的呢？我们结合压入和弹出的数组来考虑。首先我看弹出的数组： 为什么4在最开始处呢？压入顺序是： 说明这个栈里己经有了1、2、3、4于是我们弹出4。现在弹出顺出数组里指向了5现在我们栈里...
分类：
其他好文 时间：
2015-07-25 00:03:57
阅读次数：
176
【题目】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二序列是否为第一个栈的出栈序列，假设入栈所有数字各不相等，例如：
入栈序列｛1，2，3，4，5｝
出栈序列1｛4，5，3，2，1｝
出栈序列2｛4，3，5，1，2｝
出栈序列1是入栈序列的其中一个弹出结果，序列2不是。【分析】
弹出序列第一个为4，所以要让栈顶元素为4时弹出，所以压入1，2，3，直到4出现在栈顶，序列1第二个为5...
分类：
其他好文 时间：
2015-06-24 18:59:46
阅读次数：
94
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
思路：
如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序...
分类：
其他好文 时间：
2015-05-16 21:53:59
阅读次数：
176
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
import java.util.Stack;
public class Stk {
public st...
分类：
其他好文 时间：
2015-03-14 11:03:29
阅读次数：
110
题目1366：栈的压入、弹出序列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2143解决：816
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测...
分类：
其他好文 时间：
2014-12-08 12:23:40
阅读次数：
190
