关于栈结构的一个简单练习是：给定入栈的字符序列，判断当前序列能否由初始序列通过一系列的进栈出栈操作得到。下面通过展示两道这种类型的题目来总结一下这种问题处理的思路。 在大方向上，我们应该都是通过基础的栈的进栈出栈操作来模拟生成目标串的过程，判断在过程中有没有不合逻辑之处 。但是在具体实现上可以用 ...

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 ...

完整题目是这样的：给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列。现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？ 既然是判断栈的出栈顺序 ...

具体思路看视频讲解 把出栈序列看成是一个队列， 同时定义一个栈，每次压入一个元素到栈中，对比栈顶元素和队头元素是否相等，若相等则出栈当前元素并且出队出栈序列 若当前栈顶元素不等于队列头元素，则持续压栈 具体讲解看视频讲解：合法性的判断 ...

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 　　比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列 ...

合理的出栈顺序也是面试算法经常考察的一部分，堆栈（stack）的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。 例如，我们给定了入栈顺序为 1，2，3，4，5 那么【序列1】3，2，5，4，1 是合理的； 【序列 ...

使用C++语言实现栈的创建、进栈、出栈、判断栈空等功能。 ...

c++ 栈的基本应用 题目描述 记忆力大考验 小哼和小哈是一对兄妹，爸妈不在家的时候，小哼自然而然就担负起了照顾妹妹的责任。可别看小哼年纪小，他哄妹妹可有一手呢。今天，小哼就发明了一个小游戏来和小哈玩： 家里有一个长长的网球筒，还有一堆的网球，网球筒的直径很小，每次只能放进一个网球。小 ...