题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解析：
注：当无法抽象的解决问题时，应该给出正面和反面的实例来分析问题，发现规律。要判断一个输入序列按照顺序压栈出栈，能否...
分类：
其他好文 时间：
2015-07-17 12:17:16
阅读次数：
197
【题目】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二序列是否为第一个栈的出栈序列，假设入栈所有数字各不相等，例如：
入栈序列｛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
题目：判断一数字序列是否为这些数字入栈的一种出栈方式思路：首先申请一个辅助栈来模拟进栈出栈，然后判断栈顶元素和出栈数字是否一致，不一致则入栈序列依次进栈，直到栈顶元素和出栈数字一致时：弹出栈顶元素，出栈序列的指针后移，当进栈序列最后一位数字进栈并且它和出栈数字不相符的话，证明弹出序列不正确。代码如下...
分类：
其他好文 时间：
2015-06-15 20:31:04
阅读次数：
119
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
思路：
如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序...
分类：
其他好文 时间：
2015-05-16 21:53:59
阅读次数：
176
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。bool IsPossiblePopOrder(...
分类：
其他好文 时间：
2015-03-21 19:53:29
阅读次数：
136
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。
bool IsPossiblePopOrder(const int* pPush, const int* pPop, int nLen)...
分类：
其他好文 时间：
2015-03-17 14:17:21
阅读次数：
115
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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
给定两个序列，判断后一个序列是否是
第一个序列入栈的出栈顺序
学习过在数据结构的人肯定遇到过很多这种题目
比如给定一个序列 如 1 2 3 4 5的入栈序列
问 4 5 3 2 1是不是前者的一个出栈序列
思路
首先看 出栈序列 4 5 3 2 1 第一个元素是4 也就是说入栈时 必须要先找到4 然后出栈在继续找 5 ，可以...
分类：
其他好文 时间：
2015-01-22 21:53:06
阅读次数：
195
题目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
题目一：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push，pop的时间复杂度都是O(1).分析：建立一个辅助栈，每次将最小元素都保存起来放到辅助栈中。代码如下：其中m_data是数据栈，m_min是辅助栈。template<typenameT>v..
分类：
其他好文 时间：
2014-12-02 00:21:40
阅读次数：
160
