题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。代码如下： 1 import...
分类：
其他好文 时间：
2015-09-03 11:33:56
阅读次数：
123
给定一个序列，判断这个序列是不是一个合法的栈序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列...
分类：
其他好文 时间：
2015-09-02 10:44:12
阅读次数：
147
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。顺序为：push[middle]==...
分类：
其他好文 时间：
2015-08-28 00:20:55
阅读次数：
168
解题分析：
如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入了栈了仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列...
分类：
其他好文 时间：
2015-08-25 19:38:38
阅读次数：
128
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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
